The maximal restricted edge connectivity of Kautz undirected graphs: (extended abstract)

The restricted edge connectivity is an accurate measure of fault-tolerance for interconnection networks. In this paper, we obtain the following: for d ≥ 3 , n ≥ 2 , the restricted edge connectivity of Kautz undirected graph U K ( d , n ) is 4 d − 4 , and U K ( d , n ) is a maximal restricted edge connected graph.