λ′-最优图的充分条件 |
| |
引用本文: | 郭利涛,郭晓峰.λ′-最优图的充分条件[J].厦门大学学报(自然科学版),2019(1). |
| |
作者姓名: | 郭利涛 郭晓峰 |
| |
作者单位: | 厦门理工学院应用数学学院;厦门大学数学科学学院 |
| |
摘 要: | 设G=(V,E)是一个连通图.边集SE,如果G-S不连通且G-S的每个连通分支至少有2个点,则称S是一个限制性边割.限制性边连通度λ′(G)就是G的最小限制性边割的基数.如果限制性边割存在,则称G是λ′-连通的.如果λ′(G)=ξ(G),则G是λ′-最优或者极大限制性边连通的,其中ξ(G)=min{|X,Y]|:XV,|X|=2,GX]连通}.图G的逆度是指R(G)=∑_v∈V 1/d(v).在此基础上,主要得到了:如果G是λ′-连通围长大于等于5的n阶图,且δ(G)≥2,如果R(G)小于某个关于最小度和顶点数的值,则G是λ′-最优的.对于不含钻石的图也得到了类似的结果.
|
本文献已被 CNKI 等数据库收录! |
|