摘要
主要研究了一些笛卡尔乘积图Km×Kn、K2×Cn、格子图Pn1×Pn2×…×Pnk及Tori图Cn1×Cn2×…×Cnk的邻域完整度.
The vertex-neighbor-integrity of graphs was introduced by M. B. Cozzens and S._S. Y. Wu to measure the vulnerability of a network. In this paper,we dicussed the VNI of some Cartesian product graphs.
出处
《河南师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2007年第4期8-10,22,共4页
Journal of Henan Normal University(Natural Science Edition)
基金
国家自然科学基金(60642002)
关键词
网络的脆弱性
邻域完整度
笛卡尔积图
the vulnerability of a network
vertex neighbor-integrity
the Cartesian product of graphs
作者简介
麦安婵(1971-),女,河南宜阳人,西安陆军学院副教授,主要从事图论及其应用方面的研究。