图的k-限制边连通度的最优性和超级性

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:chenhuiww060606
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会经济和科技的迅猛发展,互联网络与人们的关系越来越密切,对网络的可靠性和容错性的研究倍受人们的关注,成为国内外研究的热点之一.众所周知,边连通度是反映图的连通性质的一个重要参数.而要精确地刻画图的连通性质,它存在着不足之处:首先.边连通度相同的图可靠度可能不同;其次.不能区分删掉κ个割断点或λ条割断边得到的图的不同类型,即未考虑对网络的破坏程度;第三.默认图的任何子集中所有元素可能潜在地同时失效.为克服以上缺陷,自然要将经典边连通度的概念加以推广.自1983年F.Harary[1]提出条件连通度的概念以来,条件连通度所涉及的内容日益丰富和具体.  在第一章中,简要介绍了本文的研究背景及一此已有的结果,以及本文所涉及的一此基本概念、术语和符号.  在第二章中,首先研究了一般图是λ3-最优和超级-λ3的范型条件,其次研  究了二部图是λ3-最优和超级-λ3的范型条件,最后给出无三角形图是λ3最优和超级-λ的范型条件,并列出了得到的结果.  在第三章中,主要研究了图的λ3最优性和超级性的邻域条件,并列出了得到的结果.  在第四章,讨论了图的λk-最优性和超级性的一此度序列条件,并列出了得到的结果.  
其他文献
近年来,由于在气体动力学、流体力学、边界层理论、非线性光学等应用学科的研究中具有较高的实用价值,微分系统边值问题逐渐成为国内外数学工作者和其他科技工作者所关心的重要
学位
由于实际系统基本都是非线性的,研究有参数不确定性的非线性系统的自适应控制,无论在理论上还是在实际应用中都具有重要的意义.在处理未知定常参数不确定性动态系统的控制问
随着我国经济的高速发展,现代高层建筑愈来愈多,平面布局、结构形式、空间组合也提出了越来越高的要求。框架结构应用越来越多,但是施工过程中梁柱节点处的混凝土强度等级、
台风浪是最为严重的主要海洋灾害之一。台风期间,台风掀起的巨浪会严重影响航海安全,威胁人们的生命及财产安全。因此研究台风浪的数值模拟和预报对海洋防灾减灾具有重要的意义
莱州湾作为山东半岛蓝色经济区规划的核心用海区域,海岸资源的开发利用将大幅增加,这势必会导致莱州湾水动力环境的改变,进而影响莱州湾的沉积动力过程。因此对莱州湾水动力模式