图是极大3限制边联通的充分条件

• 作者: 王世英 王美玉
• 来源期刊: 山东科学
• 学科: 数学
• 关键词: 连通图 k限制边连通度 距离 围长
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 其他研究论文
• 页码范围: 80-83
• 页数: 4页
• 分类号: O157.5
• 字数: 2722字
• 语种: 中文
• DOI: 10.3976/j.issn.1002-4026.2015.03.015

摘要

设S是连通图G中的一个边子集.若G-S不连通且它的每个连通分支的阶至少为k,则称S是G的一个k限制边割.图G的最小k限制边割的边数称为G的k限制边连通度,记为λk(G).定义ξk(G) =min{| [X,(X)]|:|X| =k,G[X]连通},其中(X)=v(G) \X.若λk(G)=ξk(G),则称G是极大k限制边连通的.设G是一个围长至少为5的λ3-连通图.本文证明了若G中不存在5个点u1,u2,v1,v2,v3使得d(ui,vj)≥3(i=1,2;j=1,2,3),则G是极大3限制边连通的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王世英	山西大学数学科学学院	109	122	6.0	7.0
2	王美玉	山西大学数学科学学院	1	1	1.0	1.0