周长和围长均为k的m限制边连通图

来源 :山西大学 | 被引量 : 1次 | 上传用户:nbbob
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在通信网络的研宄中,人们通常以图为数学模型表示多处理器系统的互连网拓扑结构,用图的性质和参数来度量网络拓扑的性能.在研宄网络的可靠性时,人们通常用边连通度进行度量.但是用边连通度进行度量有一定的缺陷,基于这一考虑,人们对边连通度进行推广,提出了 m限制边连通度的概念.  设 G是一个无向简单连通图,F是 G的一个边割.如果G- F的每个连通分支至少有m个顶点,那么称F是 G的一个m限制边割.最小m限制边割所含的边数称为G的 m限制边连通度.若 G存在m限制边割,则称G是 m限制边连通图.如果阶至少为2m的连通图G包含一个顶点s,m是整数且m>2,使得G- s的每个连通分支至多有m-I个顶点,则称G是花.  近年来,m限制边连通图得到了众多学者的广泛关注.2009年,王经雨和朱铁丹刻画了周长为3的 m限制边连通图.2011年,他们又刻画了周长为4不含3圈的 m限制边连通图.本文在前人的基础上,刻画了周长和围长均为k的 m限制边连通图,其中k=5或6.  本文共分为三章内容.  第一章首先综述了 m限制边连通图的应用背景和研宄现状,然后介绍了本文中将用到的一些图论基本概念和记号.  第二章研宄了周长和围长均为5的 m限制边连通图,证明了设G是一个周长和围长均为5且阶不小于2m的连通图,则 G含 m限制边割当且仅当G不是花且不属于一类特殊图.  第三章研宄了周长和围长均为6的 m限制边连通图,证明了设G是一个周长和围长均为6且阶不小于2m的连通图,则 G含 m限制边割当且仅当G不是花且不属于两类特殊图.
其他文献
偏微分方程控制系统在控制理论中有广泛的应用.而在实际问题中,其精确能控性显得尤为重要.近几年以来对偏微分方程控制系统的精确能控性的研宄有了飞速的发展,大量的优秀方法