极大3等周边连通图的充分条件

• 作者: 张磊 徐子钧
• 来源期刊: 山东科学
• 学科: 数学
• 关键词: 互连网络 极大k等周边连通图 k等周边连通度 邻域
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 其他研究论文
• 页码范围: 75-79
• 页数: 5页
• 分类号: O157.6
• 字数: 2853字
• 语种: 中文
• DOI: 10.3976/j.issn.1002-4026.2016.04.015

摘要

k等周边连通度是一个比边连通度更可靠的网络可靠性参数.连通图G的k等周边连通度定义为γk(G)=min{| [X,X]|:X(∈)V(G),|x|≥k,|x|≥k},其中(x)=V(G)\X.令βk(G) =min{|[X,X] |:X(∈)V(G),|X|=k}.图G是极大k等周边连通的如果γk(G)=βk(G).令G是一个阶至少为6的连通图.本文证明了如果对于G中任意一对不相邻的顶点u,v,当u和v都不在三角形中时满足|N(u)∩N(v)}≥2;当u和v中至少有一个在三角形中时满足|N(u)∩N(v)|≥5,那么G是极大3等周边连通的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张磊	晋中学院数学学院	8	0	0.0	0.0
2	徐子钧	晋中学院数学学院	3	0	0.0	0.0