图κ-限制边连通度λ_κ-最优图超级-λ_κ图论文.docVIP

图的k-限制边连通度性质的研究 【摘要】 随着经济和科技的迅猛发展,网络与人们的工作、日常生活等方面的关系越来越密切.自然,网络的可靠性和容错性倍受人们的关注.研究网络的可靠性和容错性是近年来国内外研究的热点之一.众所周知,边连通度是反映图的连通性质的一个重要参数.而要精确地刻画图的连通性质,它存在着不足之处：首先,边连通度相同的图可靠度可能不同；其次,不能区分删掉κ个割断点或λ条割断边得到的图的不同类型,即未考虑对网络的破坏程度；第三,默认图的任何子集中所有元素可能潜在地同时失效.为克服以上缺陷,自然要将其加以推广.自1983年Harary提出条件边连通度的概念以来,经过二十多年的发展,条件边连通度所涉及的内容日益丰富和具体,包括超级边连通度、过边连通度、限制边连通度等.设计和分析大规模网络的可靠性和容错性时,通常包括某些类型的图模型,其中一个重要模型是这样的图：设图G=(V, E),其节点不会失效,每一条边是独立失效的,失效概率为p∈(0,1).用Ni(G)表示边数为i的边割的数目,则G连通的概率R(G,p)为：R(G,p)=1-(?) Ni(G)pi(1-p)ε-i, i=λ(G)其中ε是G的边数,A(G)为边连通度.对...?更多还原 【Abstract】 With the development of social economy, science and technology, the relationship between man and networks becomes more and more closely. Naturally, the research about the reliability and fault-tolerability of networks is very active at home and abroad. As we know, edge connectivity plays an important role in the connectivity of graph. But the concept of the classical edge connectivity has some obvious deficiencies. Firstly, even two graphs with the same edge connectivity may be considered to hav...?更多还原 【关键词】 图； κ-限制边连通度； λ_κ-最优图； 超级-λ_κ图； 【Key words】 graph； κ-restricted edge connectivity； λ_κ-optimal graph； super-λ_κgraph； 中文摘要 5-9 ABSTRACT 9-12 第一章 引言 14-18 第二章 图是超级-λ的度条件 18-22 第三章 图的超级-λ_3性 22-28 第四章 图的λ_4-最优性和超级性 28-39 §4.1 图的λ_4-最优性和超级性的度条件 28-31 §4.2 邻域交条件刻画图的λ_4-最优性和超级性 31-36 §4.3 无三角形图的λ_4-最优性和超级性 36-39 第五章 二部图的最优性和超级性 39-53 §5.1 平衡二部图是超级-λ的邻域交条件 39-40 §5.2 平衡二部图是λ_3-最优的邻域交条件 40-44 §5.3 二部图的λ_4-最优性和超级性的度条件 44-53 参考文献