Super Restricted Edge Connectivity of Kautz Graphs
- 数学科学－已发表论文 
在Moor-Shannon网络模型中,边连通度和限制边连通度较大的网络一般有较好的可靠性和容错性.本文证明:除两种平凡情形外,无向Kautz网络的拓扑结构,无向Kautz图UK(2,n)是超级限制边连通的.因此,它们比de Bruijn网络有更好的限制边连通性.For Moor-Shannon network models, those that have greater edge connectivity and restricted edge connectivity usually have better reliability and fault-tolerance. It is proved in this paper that undirected Kautz graphs UK(d,n), the topologies of undirected Kautz networks, are super restricted edge connected except for two trivial cases. And so, they have better restricted edge connectivity than undirected De Bruijn networks.