周长和围长均为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不是花且不属于两类特殊图.
其他文献
本文共两章.   第一章,我们建立了半环(交换半环)的Gr(o)bner-Shirshov基理论并得到半环(交换半环)的钻石合成引理(Composition-Diamond lemma).   Theorem0.01(半环的钻石
本文研究了带高温辐射项的一维可压缩磁流体动力学(MHD)方程组初边值问题整体古典解的存在唯一性。本文的创新之处在于对热传导系数没有作任何的增长限制,特别地,热传导系数可
写作是个人语言能力的重要体现,我们很多学生本身就对作文写作感觉比较困难,更别说用一种外语来完成了。因此,英语教学中的书面表达一直是广大英语教师感觉比较头疼的问题,更
随着Internet的日益普及,电子邮件、网上银行、电子商务、远程办公、视频会议等等这些应用也日渐兴起,人们也更加关注网络使用的安全问题。VPN的应用可以方便廉价的构建安全的
本文共两章.第一章给出了双射σ-PBW扩张代数的合成钻石引理的另一证明,并给出若干简化合成的条件.第二章给出了关于Lyndon-Shirshov字的一个简单的算法,证明了其结果与特殊的A
捕获再捕获通过捕获部分个体来获得整个群体总数的估计,其中包括点估计与区间估计。以往的群体总数的区间估计方法主要是渐近正态法,当捕获率较低时这种方法给出的置信区间并不
考虑如下问题:设R为实数域,Q为有理数域,f(Xn,k)∈Q[Xn,k]是以Xn=(x1,…,xn)和k为未知元的有理系数多项式,求所有使得f(Xn,k)在Rn上非负的k.很明显,多项式优化问题和多项式的非负性判定问题
随着信息时代的来临,我国的职业教育也开设了相应的信息技术教育课程.伴随着教学实践和教学研究的发展,信息技术课程也提出了一些教学改革的策略.教学改革的目标是为了提高教
本文研究了带较一般自相互作用的非线性Dirac方程,这种较一般的自相互作用是整数k+1次标量,赝标量,向量和赝向量自相互作用的线性组合.我们解析地给出了上述非线性Dirac方程的孤
偏微分方程控制系统在控制理论中有广泛的应用.而在实际问题中,其精确能控性显得尤为重要.近几年以来对偏微分方程控制系统的精确能控性的研宄有了飞速的发展,大量的优秀方法