图是λk-最优的和超级-λk的度条件

• 作者: 张磊 王世英
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 数学
• 关键词: 连通图 k限制边连通度 λk-最优图 超级-λk图 度
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 数学与应用教学
• 页码范围: 54-57
• 分类号: O157.5
• 语种: 中文
• DOI: 10.13451/j.cnki.shanxi.univ(nat.sci.).2015.01.009

摘要

设S是连通图G中的一个边子集.若G-S不连通且它的每个连通分支的阶至少为k,则称S是G的一个k限制边割.图G的最小k限制边割的边数称为G的k限制边连通度,记为λk(G).义lk(G)=min{|[X,-X]|∶|X|=k,G[X]连通},其中-X=V(G)\X.若λk(G)=lk(G),则称G是λk-最优的.如果图G的每个最小k限制边割都孤立了一个k阶连通子图,那么称G是超级-λk的.设k是一个不小于2的正整数且G是一个阶不小于2庇的图.本文证明了若对于G中任意一对不相邻顶点u,v都有d(u)+d(v)≥ν+2k-4且G不属于一类特殊图,则G是λk-最优的.最后,给出了图是超级-λk的一个充分条件.

作者信息

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