期刊文献+

笛卡尔乘积图的邻域完整度 被引量:1

The Vertex-neighbor-integrity of the Cartesian Product Graphs
在线阅读 下载PDF
导出
摘要 主要研究了一些笛卡尔乘积图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-),女,河南宜阳人,西安陆军学院副教授,主要从事图论及其应用方面的研究。
  • 相关文献

参考文献6

  • 1Gunther G. Neighbor Connectivity in Regular Graphs[J]. Discrete Applied Math,1985,11:233-243.
  • 2Cozzens M B,Wu S_S Y. Vertex-Neighbor-Intergrity of Trees[J]. Ars Combin, 1996,43:169-180.
  • 3Cozzens M B,Wu S_S Y. Vertex-neighbor-integrity of powers of cycles[J], Ars Combin, 1998,48:257-270.
  • 4Alpay Kirlangic. On the Weak-Integrity of Graphs[J], Journal of Mathematical Modelling and Algorithms,2003(2) :81-95.
  • 5Johann Hagauer,SandiKlavzar. On independencenumbersof the Cartesian Product of Graphs[J]. Ars Combin, 1996,43:140-157.
  • 6Gambrell M J. Vertex-neighbor-integrity of magnifiers, expanders and hypercubes[J], Discrete Math,2000,216:257-266.

同被引文献5

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部