图的k-限制边连通度性质的研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:jackyddd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济和科技的迅猛发展,网络与人们的工作、日常生活等方面的关系越来越密切.自然,网络的可靠性和容错性倍受人们的关注.研究网络的可靠性和容错性是近年来国内外研究的热点之一.众所周知,边连通度是反映图的连通性质的一个重要参数.而要精确地刻画图的连通性质,它存在着不足之处:首先,边连通度相同的图可靠度可能不同;其次,不能区分删掉κ个割断点或λ条割断边得到的图的不同类型,即未考虑对网络的破坏程度;第三,默认图的任何子集中所有元素可能潜在地同时失效.为克服以上缺陷,自然要将其加以推广.自1983年Harary[1]提出条件边连通度的概念以来,经过二十多年的发展,条件边连通度所涉及的内容日益丰富和具体,包括超级边连通度、过边连通度、限制边连通度等.  在第一章中,主要介绍了本文的研究背景和一此已有的结果,以及文章中涉及的一此概念和术语符号.  在第二章中,给出了两个用度刻画图的超级-λ性的充分条件,并列出了得到的结果.  在第三章中,主要研究了图是超级-λ3的充分条件,并列出了得到的结果.  在第四章中,主要讨论了图的λ4-最优性和超级性的充分条件,具体研究了利用一定距离的点对的最大度,邻域交ζ4及度条件来刻画的情形,并列出了得到的结果.  在第五章中,主要讨论二部图的最优性和超级性的邻域交条件,并列出了得到的结果.  
其他文献
期刊
具有Markov转换的随机跳跃微分方程在人们的日常生活中扮演的角色越来越重要,它在自然科学和工程技术等许多的领域里都发挥着巨大的作用。近年来,人们的主要研究对象是方程解的
随着经济的发展,计算机网络、通信网络、电力供应网络、自来水供应网络,天然气供应网络,交通网络等等,在国民经济中的地位也越来越重要.网络的可靠性问题已经是关系到国民经
泛函微分方程初值问题起源于各种不同的应用数学和物理领域,如传染病学,核物理学,控制论等.现实中很多的现象可以用泛函方程来刻画,所以泛函方程的研究是具有重要的理论意义和应用
极小极大分式规划是继多目标规划的评价函数法发展起来的规划,极小极大法是在对策论中经常用到的思想,即在最不利的情况下找出一个最有利的策略。集函数的多目标规划已有很多
随着我国证券市场的快速发展,作为一种介于债券和股票之间的混合金融衍生工具,可转换债券逐步受到较多的关注.不同于普通债券,可转换债券具有的多种附加条款以及转股权利使得自
2017年9月6日,2017年中国—阿拉伯国家博览会开幕式在宁夏国际会堂中央庭院隆重举行。中国—阿拉伯国家博览会是经国务院批准,由商务部、国际贸易促进委员会和宁夏回族自治区
The flow stress behavior of A1-3.5Cu-1.5Li-0.25(Sc+Zr) alloy during hot compression deformation was studied by isothermal compression test using Gleeble-1500 th
在这篇文章中,我们给出了多分量 BKP(MBKP)和多分量 CKP(MCKP)方程族的定义和规范变换.除此之外,我们推导出 MBKP方程族在一阶规范变换下的解,给出了BKP(CKP)方程族和MBKP(MC