图的毁裂度与边毁裂度相关问题研究

来源 :西安建筑科技大学 | 被引量 : 0次 | 上传用户:wplyaq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机和通讯网络设计中,为了避免或最大限度地减少因网络中断造成的损失,抗毁性是必须考虑的重要因素.因此,网络设计的基本思想之一是使其在受到外部攻击时,不容易被破坏;更进一步,一旦受到破坏,也比较容易修复或重建.网络可以用一个连通图来表示,其抗毁性即所对应的图的抗毁性,通过引入适当的参数定量刻画.连通度和边连通度是最早的抗毁性参数.然而这两个参数在刻画网络抗毁性方面有一定的局限性,后来引入的坚韧度和边坚韧度、完整度和边完整度、粘连度和边粘连度、离散数、毁裂度和边毁裂度等参数,反映了“最坏”情形下破坏网络的难度和网络被破坏的程度,因此得到了较为深入的研究.针对毁裂度和边毁裂度的某些不足,本文引入一个新参数—弱毁裂度.给出了几类基本图和运算图的参数值计算、界以及与其它参数的关系,并在此基础上讨论了弱毁裂度的Nordhaus-Gaddum型问题.通过构造实例和比较的方法,得出该参数与抗毁性的一般结论:对于某些图类的抗毁性,弱毁裂度比粘连度、毁裂度和弱完整度的区分度更好.全文共分五个部分,具体安排如下.第一部分主要介绍了网络及其抗毁性的相关概念,抗毁性参数的研究背景、意义和研究现状.第二部分是毁裂度和边毁裂度的主要研究成果简介.第三部分引入弱毁裂度,给出了几类特殊图类弱毁裂度的计算公式,一般图的参数界,并初步探讨了弱毁裂度与其它抗毁性参数的关系.第四部分研究并给出几类运算图的弱毁裂度的计算公式或界.第五部分在总结全文的基础上,提出抗毁性参数进一步研究的若干问题.
其他文献
目的探讨谷氨酸受体离子化NMDA1受体基因(GRIN1)在双相情感障碍(bipolar disorder,BD)的发病机制中是否发挥作用。方法收集BD患者EDTA-K2抗凝静脉血70份,健康体检人员EDTA-K2
从我任教到现在,每一年都会接触很多学生,他们中都有一个共同的问题--如何学好英语,这看起来似乎是一个很普遍的话题了。那么学好英语,有好的捷径吗?答案是否定的。下面就我
目的:评价应用动态心电图(Holter)诊断心肌缺血总负荷(TIB)的方法筛查无痛性心肌缺血(SMI)的临床价值。方法:对112例有冠心病危险因素但无胸痛主诉的体检者,常规行Holter检查
<正>当代大学生是十分宝贵的人才资源,是民族的希望,是祖国的未来。加强和改进大学生思想政治教育,提高他们的思想政治素质,把他们培养成中国特色社会主义事业的建设者和接班
近年来,在社会经济不断进步的背景下,社会发展及经济进步对人才的要求越来越高,现阶段,积极加强具有专业知识和技能的人才培养至关重要。高职院校教学过程中,对于提升学生专
天然气水合物广泛地分布在大陆边缘的海洋沉积物中,在长期的地质演化过程中下伏天然气水合物藏的失稳可以导致大量甲烷流体的上涌,持续地消耗沉积物孔隙水中的硫酸根离子,并
"双一流"政策的本质还是院校重点建设政策,是对新中国成立以来重点建设政策的继承与调适。就继承而言,"双一流"中的"一流学科"建设仍将以重点学科建设为重点,"一流大学"的目
对皖南新元古代花岗闪长岩样品进行了锆石LA-ICPMS微区U-Pb定年、全岩主微量元素分析和Sr-Nd同位素分析以及矿物氧同位素分析。结果表明,皖南花岗闪长岩中存在两个时代的岩浆
<正>20世纪90年代,几个临床研究[1-3]显示并证实了阿司匹林在卒中预防中的有效性。随后在不同人群使用不同剂量、不同种类抗血小板药物的临床试验不断完成,正是这些临床试验
对公证证明标准的缺失导致我国公证行业发展的困难,公证社会价值发挥的不足。本文对客观真实的缺陷分析,主张将借鉴民事诉讼法高度盖然性的标准,完善公证证明标准。