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.国家自然科学基金(10271105,10371102);福建省青年科技人才创新基金(2003J036);教育厅基金(JA03147