无向de-Bruijn图的超级边连通性和限制性边连通度  

SUPER CONNECTIVITY AND RESTRCTED CONNECTIVITY OF UNDIRECTED DE BRUIJN GRAPHS

作　　者：吕长虹[1] 张克民[2] 

机构地区：[1]湖南师范大学数学系,长沙410081 [2]南京大学数学系,南京210093

出　　处：《应用数学学报》2002年第1期29-35,共7页Acta Mathematicae Applicatae Sinica

摘　　要：ｓｕｐｅｒ－ 和限制性边连通度是两个比边连通度更能刻画网络可行性的参数．本文证明了无向 ｄｅ－Ｂｒｕｉｊｎ图 ＵＢ（ｄ，ｎ）是 ｓｕｐｅｒ－( ）对ｎ ４，我们证明了 ＵＢ（２，ｎ）的限制性边连通度为４；ＣＢ（２．３）的限制性边连通度是３．对ｄ ３，我们指出 ＵＢ（ｄ、ｎ）（ｎ ３）的限制性边连通度 ，满足Ｚｄ－２＜ ４ｄ－４．super-λ and restrcted connectivity are more refined network reliability indexes than edge-connectivity. In this work, we proved: (1) UB(d, n) is super-(d 2, n 2); (2) The restrcted connectivity of UB(2, n) is 4 for n 4, and it is 3 for UB(2, 3). When d 3, 2d - 2 <(UB(d, n)) 4d - 4.

关 键 词：无向de-Bruijn图 超级边连通 限制性边连通度 可靠性 

分 类 号：O157.5[理学—数学]