首页 | 本学科首页   官方微博 | 高级检索  
     

图的笛卡尔积的邻域完整度
引用本文:麦安婵,魏宗田. 图的笛卡尔积的邻域完整度[J]. 南阳师范学院学报, 2003, 2(3): 12-14
作者姓名:麦安婵  魏宗田
作者单位:1. 陕西师范大学,数学与信息科学学院,陕西,西安,710000
2. 西北工业大学,数学与信息科学系,陕西,西安,710062
摘    要:图的邻域完整度是由M .B .Cozzens和S .-S .Y .Wu在文献 [1]中引入的一个衡量网络的脆弱性的参数。首先利用投影法 ,得出了图K2 ×Cn 和图K2 ×Pn 的邻域完整度的一个界 ;其次通过对图Km×Kn 的图形的分析 ,利用递归的方法 ,对图Km×Kn 的邻域完整度进行了讨论

关 键 词:图论 笛卡尔积 邻域完整度 完全图树
文章编号:1671-6132(2003)03-0012-03
修稿时间:2002-11-26

Vertex-Neighbor-Integrity of the Cartesian Product of Graphs
MAI An-chan WEI Zong-tian. Vertex-Neighbor-Integrity of the Cartesian Product of Graphs[J]. Journal of Nanyang Teachers College, 2003, 2(3): 12-14
Authors:MAI An-chan WEI Zong-tian
Affiliation:MAI An-chan 1 WEI Zong-tian 2
Abstract:
Keywords:vertex-neighbor-integrity  neighbor-integrity set  the Cartesian product of graphs
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号