论文部分内容阅读
限制边连通度作为边连通度的推广,是计算机互连网络可靠性的一个重要度量.Super-λ'是比限制边连通度更精确的一个网络可靠性指标.一个图是Super-λ'的,如果它的任一景小限制边割都孤立一条有最小边度的边,本文考虑一类重要的网络摸型一无向Kautz图UK(d,n)的限制边连通度λ',证明了当d≥3。n≥2时,λ'(UK(d,n))=4d-4,并进一步指出此时的UK(d,n)是Super-λ'的。