极大限制边连通网络的充分条件

发布时间：2020-10-28 05:24

　　 限制边连通度是度量网络可靠性的重要参数。设G是一个边集为E的连通网络。称一个边集合S?E是一个限制边割,如果G-S是不连通的且每个分支至少有两个顶点。网络G的限制边连通度,记为λ',定义为G的最小限制边割的基数。设d(v)表示顶点v的度,ξ=min{d(u)+d(v)-2:uv∈E}表示G的最小边度。称网络G是极大限制边连通的,如果λ'=ξ。给出了网络是极大限制边连通的一些充分条件。

【相似文献】

相关期刊论文 前10条

1 霍美霞;高敬振;;图的四阶边连通度的存在性[J];科学技术与工程;2007年14期

2 周艳;武燕;;关于金字塔网限制边连通度的研究[J];西南大学学报(自然科学版);2007年08期

3 杨超;徐俊明;;强乘积图的连通度和边连通度(英文)[J];中国科学技术大学学报;2008年05期

4 蔡俊青;高敬振;;k阶限制边连通度最优的一个充分条件[J];科学技术与工程;2008年13期

5 赵元庆;金显华;;星网的4-限制边连通度[J];计算机工程与应用;2012年13期

6 李国君;一类特殊图的连通度与边连通度之间的关系[J];烟台师院学报(自然科学版);1987年02期

7 张胜贵，王自果;系统的核度与边连通度[J];系统工程与电子技术;1995年06期

8 江秉华;陈金阳;王志平;;图的平均边连通度[J];北华大学学报(自然科学版);2013年06期

9 王应前,李乔;图的限制性边连通度等于其最小边度的一个充分条件[J];高校应用数学学报A辑(中文版);2001年03期

10 王铭,李乔;关于图的超常边连通度和等周边连通度的等值性[J];上海交通大学学报;2002年06期

相关博士学位论文 前6条

1 张磊;图的限制边连通性与哈密尔顿性[D];山西大学;2015年

2 尚莉;图的高阶限制边连通度[D];兰州大学;2008年

3 李峰伟;网络的若干稳定性参数的研究[D];南开大学;2006年

4 祁忠斌;曲面Fullerene图的环边连通度、共振性及哈密尔顿性[D];兰州大学;2008年

5 王建伟;容错网络中若干问题研究[D];中国科学技术大学;2010年

6 李向军;某些网络容错性研究[D];中国科学技术大学;2013年

相关硕士学位论文 前10条

1 李琴琴;三正则图的平均边连通度[D];新疆大学;2015年

2 郭利涛;图的3-限制性边连通度和3-限制性连通度[D];新疆大学;2008年

3 桑镇;关于k阶限制边连通度若干问题的研究[D];山东师范大学;2009年

4 陈亮;高阶限制边连通度的最优性和超级性[D];山东师范大学;2009年

5 张凤娟;k阶限制边连通度的最优性和超级性[D];山东师范大学;2009年

6 蔡俊青;k-限制边连通度的存在性与上界[D];山东师范大学;2009年

7 杨莹莹;图的k阶限制边连通度的若干性质[D];山东师范大学;2010年

8 李鑫;关于图的k-限制边连通度的最优性和超级性[D];山东师范大学;2010年

9 孟祥军;图的低阶限制边连通度的研究[D];山东师范大学;2010年

10 马玉;图的k-限制边连通度性质的研究[D];山东师范大学;2011年

本文编号：2859654