λ′-最优图的充分条件

论文摘要

设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 1/d（v）.在此基础上,主要得到了:如果G是λ′-连通围长大于等于5的n阶图,且δ（G）≥2,如果R（G）小于某个关于最小度和顶点数的值,则G是λ′-最优的.对于不含钻石的图也得到了类似的结果.

论文目录

文章来源

类型: 期刊论文

作者: 郭利涛,郭晓峰

关键词: 限制性边连通度,最优,逆度

来源: 厦门大学学报(自然科学版) 2019年01期

年度: 2019

分类: 基础科学

专业: 数学

单位: 厦门理工学院应用数学学院,厦门大学数学科学学院

基金: 国家自然科学基金(11301440,11771362),福建省中青年教师教育科研项目(JAT160350),福建省自然科学基金(2015J05017)

分类号: O157.5

页码: 80-83

总页数: 4

文件大小: 139K

下载量: 15

相关论文文献

• [1].半传递重图的限制性边连通度（英文）[J]. 新疆大学学报(自然科学版) 2018(01)
• [2].限制边连通度的四个推广之间的关系[J]. 河南科学 2017(01)
• [3].超立方体外边连通度可靠性分析(英文)[J]. 新疆大学学报(自然科学版) 2013(03)
• [4].图的平均边连通度[J]. 北华大学学报(自然科学版) 2013(06)
• [5].超图的限制边连通度与最优限制边连通[J]. 运筹学学报 2020(04)
• [6].交叉立方体的可靠性分析（英文）[J]. 曲阜师范大学学报(自然科学版) 2020(02)
• [7].星网的4-限制边连通度[J]. 计算机工程与应用 2012(13)
• [8].平面图圈边连通度的有效算法[J]. 深圳信息职业技术学院学报 2009(02)
• [9].k阶限制边连通度最优的一个充分条件[J]. 科学技术与工程 2008(13)
• [10].变种超方体的超边连通度[J]. 湖南广播电视大学学报 2009(01)
• [11].超级λ_3-最优二部图的充分条件[J]. 太原科技大学学报 2011(04)
• [12].图是超级λ_k-连通(k=4,5)的一个Ore型充分条件[J]. 山东师范大学学报(自然科学版) 2008(04)
• [13].超立方体网络的限制边连通性[J]. 五邑大学学报(自然科学版) 2012(03)
• [14].直径为2的图是超级-λ′的充分条件[J]. 山东科学 2009(04)
• [15].k元n方体网络的4-限制边连通度[J]. 河南科学 2017(11)
• [16].星型网络的3-限制边连通性[J]. 计算机工程与应用 2012(07)
• [17].广义乘积图的3限制边连通性[J]. 数学的实践与认识 2012(17)
• [18].图是极大3限制边联通的充分条件[J]. 山东科学 2015(03)
• [19].具有两个同阶轨道的双轨道图的圈边连通度(英文)[J]. 数学研究 2010(03)
• [20].交叉超方体的2-超边连通度[J]. 长沙通信职业技术学院学报 2008(01)
• [21].图的λ_4最优性和超级性的度条件[J]. 山东科学 2010(02)
• [22].完全二部图的λ_4-最优性[J]. 科学技术与工程 2008(07)
• [23].λ_k最优图的充分条件[J]. 数学的实践与认识 2008(12)
• [24].三阶边连通度最优性的一个充分条件[J]. 科学技术与工程 2008(08)
• [25].极大限制边连通网络的充分条件[J]. 计算机工程与应用 2017(08)
• [26].λ_4-最优二部图的领域交条件[J]. 太原师范学院学报(自然科学版) 2012(02)
• [27].图是λ_3-最优和超级-λ_3的范型条件[J]. 科学技术与工程 2010(06)
• [28].图的λ_3最优性的充分条件[J]. 山东师范大学学报(自然科学版) 2008(03)
• [29].λ_4-最优图的一个充分条件[J]. 太原师范学院学报(自然科学版) 2011(02)
• [30].BC网络的限制边连通度[J]. 太原科技大学学报 2015(06)

标签：限制性边连通度论文;  最优论文;  逆度论文;