论文部分内容阅读
众所周知,图或有向图的边连通度是度量其连通性质的一个经典参数.而在精确刻画图或有向图的连通性质方面,边连通度存在一些不足:首先,边连通度相同的图或有向图的可靠性可能有所不同.其次,不能准确反映出由于信关的损坏而造成的网络损害程度,即删掉λ-割后图或有向图的类型不能确定.第三,默认图或有向图的任何子集中所有元素可能潜在地同时失效.为了克服以上缺陷,1983年Harary[2]提出了条件边连通度的概念.1988年Esfahanian和Hakimi[3]提出了一种条件边连通度即限制边连通度的概念.1996年J.Fabrega和M.A.Fiol[4]将限制边连通度的概念进一步推广,提出了λ-限制边连通度的概念.2000年,nicke等[5]又提出了另一种能较精确地度量图和有向图的边连通性质的参数,即局部边连通度的概念.这些参数都能更深刻地刻画图或有向图的边连通性质.本人在前人工作的基础上,继续研究有向图的局部边连通度的相关性质,提出图的局部k-限制边连通度的概念并研究其相关性质.