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