圖和有向圖的局部邊連通度的性質(zhì)研究.pdf

1、眾所周知，圖或有向圖的邊連通度是度量其連通性質(zhì)的一個經(jīng)典參數(shù)．而在精確刻畫圖或有向圖的連通性質(zhì)方面，邊連通度存在一些不足：首先，邊連通度相同的圖或有向圖的可靠性可能有所不同．其次，不能準確反映出由于信關的損壞而造成的網(wǎng)絡損害程度，即刪掉λ-割后圖或有向圖的類型不能確定．第三，默認圖或有向圖的任何子集中所有元素可能潛在地同時失效．為了克服以上缺陷，1983年Harary[2]提出了條件邊連通度的概念．1988年Esfahanian和Hak

2、imi[3]提出了一種條件邊連通度即限制邊連通度的概念．1996年J．Fabrega和M．A．Fiol[4]將限制邊連通度的概念進一步推廣，提出了λ-限制邊連通度的概念．2000年，nicke等[5]又提出了另一種能較精確地度量圖和有向圖的邊連通性質(zhì)的參數(shù)，即局部邊連通度的概念．這些參數(shù)都能更深刻地刻畫圖或有向圖的邊連通性質(zhì)．本人在前人工作的基礎上，繼續(xù)研究有向圖的局部邊連通度的相關性質(zhì)，提出圖的局部k-限制邊連通度的概念并研究其相關性