λ'-最优图的充分条件

• 作者: 郭利涛 郭晓峰
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 数学
• 关键词: 限制性边连通度 λ'-最优 逆度
• 年，卷（期）: 2019,（1）
• 页码范围: 79-82
• 页数: 4页
• 分类号: O157
• 字数: 2866字
• 语种: 中文
• DOI: 10.6043/j.issn.0438-0479.201707034

摘要

设G=(V,E)是一个连通图.边集S?E,如果G-S不连通且G-S的每个连通分支至少有2个点,则称S是一个限制性边割.限制性边连通度λ'(G)就是G的最小限制性边割的基数.如果限制性边割存在,则称G是λ'-连通的.如果λ'(G)=ξ(G),则G是λ'-最优或者极大限制性边连通的,其中ξ(G)=min{|[X,Y]|:X?V,|X|=2,G[X]连通}.图G的逆度是指R(G)=∑v∈V d 1(v).在此基础上,主要得到了:如果G是λ'-连通围长大于等于5的n阶图,且δ(G)≥2,如果R(G)小于某个关于最小度和顶点数的值,则G是λ'-最优的.对于不含钻石的图也得到了类似的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭晓峰	厦门大学数学科学学院	21	90	5.0	9.0
2	郭利涛	厦门理工学院应用数学学院	6	6	2.0	2.0