笛卡尔乘积图的邻域完整度  

The Vertex-neighbor-integrity of the Cartesian Product Graphs

作　　者：麦安婵 魏宗田[2] 

机构地区：[1]西安陆军学院科学文化基础教研室,西安710108 [2]西安建筑科技大学理学院,西安710055

出　　处：《河南师范大学学报（自然科学版）》2007年第4期8-10,22,共4页Journal of Henan Normal University(Natural Science Edition)

基　　金：国家自然科学基金(60642002)

摘　　要：主要研究了一些笛卡尔乘积图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.

关 键 词：网络的脆弱性 邻域完整度 笛卡尔积图 

分 类 号：O157.5[理学—数学]