一类无向Kautz图的k限制边连通度的上界  

The Upper Bound on k-Restricted Edge Connectivity of a Class of Kautz Graphs

作　　者：黄学臻[1] 林上为[1] 王世英[1] 

机构地区：[1]山西大学数学科学学院,太原030006

出　　处：《应用数学学报》2009年第2期269-276,共8页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(60773131);山西省自然科学基金(2008011010);山西省研究生优秀创新基金(20081026)资助项目.

摘　　要：在Moor-Shannon网络模型中,k限制边连通度较大的网络一般有较好的可靠性和容错性.本文在无向Kautz图UK(2,n)中研究k限制边连通度的上界ξ_k,证明了ξ_5(UK(2,3))=6,ξ_5(UK(2,n)) =8,n≥4,且当4≤k≤n时,ξ_k(UK(2,n))≤2(k-「k/3」).For Moor-Shannon network models, the greater the k-restricted edge connectivity is, the better the reliability and fault-tolerance is. In this paper, we study the upper bound ξk of the k-restricted edge connectivity in the undirected Kautz graph UK（2, n） and show that ξ5（UK（2,3））=6,ξ5（UK（2,n）） =8,n≥4, and ξk（UK（2,n））≤2（k-「k/3」）for4≤k≤n.

关 键 词：Kautz图 边连通度 限制边连通度 

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