三正则图的平均边连通度

发布时间：2017-11-19 08:17

  本文关键词：三正则图的平均边连通度

  更多相关文章： 平均边连通度 边连通度 三正则图

【摘要】：图的连通度是图论的主要研究领域之一,但它并不能反映出图的整体意义上的连通性.在2002年,Beineke,Ollermann和Pippert引入了平均连通度的概念,该参数对于图的整体意义上的连通性给出了更加精细的度量.因此,平均连通度成为研究图的整体连通性的新的度量.与计算起来是NP-困难的整体参数,如坚韧度和完整度相比,平均连通度却可以通过多项式时间计算,这使得它在应用上具有更多的吸引力.平均边连通度和平均连通度的概念是相似的,并且它与平均连通度在某些方面有相同的性质.因此,其应用也非常广泛.本文我们主要研究了图G的平均边连通度k'(G).平均边连通度k'(G)为图G的局部边连通度的平均数.Kim和O证明了对于任意一个顶点数至少为6的连通三正则图G,万(G)(n2)≥(n2)+7n+58/4我们采用更加简单的方法细化了他们的结果,给出了更加精确的下界,主要证明了另外,我们还刻画了等式成立的极图.全文共分为两章.第一章,我们首先介绍了连通三正则图的平均边连通度的研究背景,问题的提出以及相关问题目前的研究进展.其次介绍了本文所用到的基本概念和相关符号.在第二章中,我们采用极小反例的方法给出了顶点数不同的连通三正则图的平均边连通度的最好下界,并且刻画了等式成立的极图.
【学位授予单位】：新疆大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5

【相似文献】

中国期刊全文数据库 前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期

中国重要会议论文全文数据库 前1条

1 吕敏;徐俊明;范英梅;;无向de Bruijn图的超边连通度(英文)[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

中国博士学位论文全文数据库 前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年

本文编号：1202902