图的低阶限制边连通度的研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:ddllmmttyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会经济和科技的发展,互联网络与人们的工作、日常生活等方面的关系越来越密切.自然,网络的可靠性和容错性倍受人们的关注.研究网络的可靠性和容错性是近年来国内外研究的热点之一.众所周知,边连通度是反映图的连通性质的一个重要参数.而要精确地刻画图的连通性质,它存在着不足之处:首先,边连通度相同的图可靠度可能不同;其次,不能区分删掉κ个割断点或λ条割断边得到的图的不同类型,即未考虑对网络的破坏程度;第三,默认图的任何子集中所有元素可能潜在地同时失效.为克服以上缺陷,自然要将其加以推广.自1983年Harary[1]提出条件连通度的概念以来,经过二十多年的发展,条件连通度所涉及的内容日益丰富和具体,包括超级连通度、过边连通度、限制边连通度等.  本文共分五章,第一章综述k阶限制边连通度的应用背景及研究进展,介绍本文用到的一此基本概念、术语和记号,并概述本文的研究内容及得到的主要结果.  第二章主要研究图的λ最优性和超级性。给出并证明一般图,二部图分别是λ最优和超级λ的范型条件.并给出图与其补图关于λ的Nordhaus-Gaddum型结论.  在第三章,用一定距离的点对的度和条件来刻画一般图和二部图的λ4最优性和超级性。  在第四章,刻画极小λ4连通非最优图的一此结构性质,并得到极小λ4连涌图最优性的充分条件.  在第五章,讨论一此可以继续研究的问题,并分析这此问题的难点.在本章最后简单总结本文的创新点.
其他文献
中国画在世界绘画史上独树一帜,占据着举足轻重的地位.中国画之所以能在世界绘画史中占据重要地位,正在于其线条和色彩基础之上的独特的“意境”表达形式,在于水墨与意境的统
非线性泛函分析是现代分析数学中一个重要的分支学科。它具有丰富的理论和先进的方法,为处理实际问题所对应的各种数学模型,如非线性微分方程,偏微分方程和非线性积分方程等提供
本文主要对“Good”Boussinesq(GB)方程的数值方法进行了研究。首先通过在时间上使用算子分裂,空间上使用拟谱方法,提出了解决GB方程问题的一种时间上二阶的数值格式,并给出
本文主要考虑脉冲微分切换系统其中fk-1∈C(R+×Rn, Rn), Ik∈C(R+x Rn, Rn),0<t0<t1<…<tk<…,(?)tk=∞.对在切换时刻带入脉冲跳跃的系统进行稳定性分析,得到了脉冲微分切换
1953年,G.L.Waston利用筛法证明了如下结论:对每一个实数α,令满足(n,[αn])=1的自然数的密度为δ(α).当α为无理数时,有δ(α)=6/π2.当α为有理数时,设α=a/q,这里(a,q)=1,
本文主要包括三部分内容:第一部分是介绍概周期函数及其基本概念和一些重要结论。自从丹麦数学家 H. Bohr在20世纪20年代建立概周期函数理论以来,经过几代数学家的努力,该理论有
随机微分方程作为一类重要的数学模型,广泛地应用于自动控制、生物学、化学反应工程、医学、经济学、人口学等众多科学领域。为了更好的应用,人们对随机微分方程以及各类具体的
Banach空间的几何性质是空间理论的重要研究内容,而空间的一致凸性是最重要的几何性质之一.本文的主要结果是:讨论了N-函数的一致凸性的刻划;对一般Banach空间的一致凸的等价性(
在直辖10周年之际,胡锦涛总书记为重庆新阶段的发展勾画蓝图、导航定向,指出把重庆建成西部地区的重要增长极、长江上游地区的经济中心、城乡统筹发展的直辖市,在西部地区率
图理论是一门非常年轻的学科,在许多的科学领域都有着广泛的应用背景.图的染色问题是图理论的一个重要组成部分,而且许多经典的染色问题诸如点染色和边染色等都已经有了深入的研