图的K阶限制边连通度的若干性质

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:belive
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济和科技的迅猛发展,互联网络与人们的关系越来越密切,对于网络的各项研究备受人们的关注,其中对于可靠性和容错性的研究已经是国内外的研究热点之一.对于大规模网络的可靠性和容错性的分析通常引入各种图论模型,利用图的点和边来代替网络的节点和连线,以此构成相互连通的网络的基础拓扑.众所周知,传统边连通度可以估计网络的可靠程度,但这一重要参数在对于相同边连通度的不同网络可靠性的判断中却失效了.为了更好地刻画图的连通情况,F.Harary[1]于1983年提出条件边连通度的概念,为这一领域的研究开辟了新的道路.自此,网络的可靠性及容错性的综合分析快速发展起来,成为图论研究中一个很热门的课题.  在设计和分析大规模网络的可靠性和容错性时,通常涉及这样一种著名的图模型G=(V,E):节点不会失效,但边独立地以概率ρ∈(0,1)等可能地失效.若G的边数是ε,Gi表示边数为i的边割的数目,则G不连通的概率为:易知网络保持连通的概率为1-P(G,ρ).显然P(G,ρ)越小,网络的可靠性越好.因此,若要确定网络的可靠性,需要确定所有的系数Ci,但J.S.Provan和M.O.Ball证明了对于一般图这是NP-困难问题.为了更加精确地估计网络的可靠性,A.H.Esfahanian和S.L.Hakimi提出了限制边连通度的概念.更进一步,李乔良和李乔提出了超级限制边连通度的概念.目前,对于这一领域已有了广泛而深入的研究。  本文在前人工作的基础上,继续研究限制边连通度的若干性质. 在第一章中,我们主要介绍了本文的研究背景和一些已有的结果,以及文章中涉及的一些概念和术语符号.  在第二章中,我们重点讨论了图的最优性和超级性的邻域交条件,并列出了得到主要相关结果.  在第三章中,我们主要研究了利用局部条件刻画图的最优性和超级性,具体讨论了利用邻域交,边度和度条件来刻画的情形,并列出了得到主要相关结果.  在第四章中,我们利用直径,围长条件给出了图是超级-λ的一个充分条件,并列出了得到主要相关结果.
其他文献
变系数部分线性模型涵盖了部分线性模型等很多重要的半参数模型,它的优势在于一方面很好地结合了线性模型易于解释,易于构造估计和进行统计检验,以及非参数模型比较稳健的特
复双曲空间上的离散群与基本域是近年来国内外数学家关注的热点之一,在离散群的研究中,找到一个群的离散性条件是很重要的,在PU(2,1;C)上已有很多论文对此进行研究,并且得到了
本文采用全离散混合有限元方法和混合体积元方法模拟了纯纵向运动初值问题,得到了这两种方法离散解的误差估计.  第二章在前人工作的基础上,继续讨论下列均匀棒纯纵向运动
在计算机视觉领域中,图像的不变特征提取应用广泛。图像矩是描述图像形状全局特征的重要技术。Hu矩可提取相似变换的不变特征,仿射不变矩量可提取仿射不变特征,然而这些传统
广义系统比正常系统复杂很多,因此其相关求解与正常系统的相比,也相对复杂和困难。广义系统的相关求解算法对广义系统的研究和发展起着至关重要的作用,但其通用的求解算法的
本文主要利用中心流形理论与Faria和Magalhaes规范型方法,从理论和数值模拟两个方面研究了时滞耦合van der Pol振子模型和时滞Oregonator振子模型。  (一)研究时滞耦合van der
脉冲微分系统的研究始于20世纪60年代,该理论已经渗透到信息科学、控制系统、生命科学等众多领域,具有非常重要的理论意义和实际应用价值.本文主要利用不同的方法,如变分Lyap
Burr分布自1942年诞生以来,在社会科学、经济科学、保险精算等诸多领域得到了广泛的应用,引起了人们越来越多的关注,而参数估计是统计推断的重要内容。因此,研究Burr分布参数的估
由于实际问题的复杂性,在大量统计问题中,需要在某些约束条件下对模型进行回归分析,因此对带约束的线性模型的研究就很有应用价值和意义。约束估计问题已经引起了人们的广泛关注
在经典风险模型以及许多推广的风险模型中,随机变量的独立性是一个重要的假设。而在实际中,这个假设条件过于理想化,由于可能引发风险业务的共同因素的存在,使风险模型中的不同随机变量之间可能具有某种相依性。因此,与经典风险模型相比,研究相依风险模型显得更具有现实意义。本文运用概率论和随机过程等理论对四种相依风险模型的破产概率进行了研究:(1)将索赔计数过程独立的双险种风险模型推广为索赔计数过程相依的双险种