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