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