Kautz图的限制边连通度

摘要：

限制边连通度是对传统边连通度的推广,而且是计算机互连网络容错性的一个重要度量.本文考虑两类重要的网络模型--Kautz有向图K(d,n)和Kautz无向图UK(d,n)的限制边连通度λ′,并得到如下结果:除了λ′(K(2,1))不存在外,均有λ′(K(d,n))=2d-2;当d≥3,n≥3时,4d-5≤λ′(UK(d,n))≤4d-4.

关键词：限制边连通度、Kautz有向图、Kautz无向图、互连网络

所属期刊栏目：17

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金10271114

在线出版日期：2006-09-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：329-332