工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2004年
6期
947-952
,共6页
网络%可靠性%图%连通度%De Bruijn
網絡%可靠性%圖%連通度%De Bruijn
망락%가고성%도%련통도%De Bruijn
无向De Bruijn网络UB(d,n)是最受关注的网络模型之一.利用左邻域和右邻域的性质,首先研究这种网络拓扑的限制边连通性.证明了:当d≥3,n≥4时,UB(d,n)是超级限制边连通的.然后应用所得到的结果分析它们的可靠性,确定了其可靠多项式的前4d-4个系数.
無嚮De Bruijn網絡UB(d,n)是最受關註的網絡模型之一.利用左鄰域和右鄰域的性質,首先研究這種網絡拓撲的限製邊連通性.證明瞭:噹d≥3,n≥4時,UB(d,n)是超級限製邊連通的.然後應用所得到的結果分析它們的可靠性,確定瞭其可靠多項式的前4d-4箇繫數.
무향De Bruijn망락UB(d,n)시최수관주적망락모형지일.이용좌린역화우린역적성질,수선연구저충망락탁복적한제변련통성.증명료:당d≥3,n≥4시,UB(d,n)시초급한제변련통적.연후응용소득도적결과분석타문적가고성,학정료기가고다항식적전4d-4개계수.