新疆大学学报（自然科学版中英文）

Restricted Arc-connectivity of Generalized De Bruijn Digraphs and Kautz Digraphs

The restricted arc-connectivity of a digraph is an important parameter to measure fault-tolerance of interconnection networks. This paper determines that the restricted arc-connectivity of the de Bruijn digraph B_G(n, d) is equal to 2d-2 for diameter k ≥ 4 and d ≥ 4, and the restricted arc-connectivity of Kautz digraph K_G(n, d) is equal to 2d-2 for k ≥ 4, d ≥ 4 or d ≥ 3, k ≥ 5,g.c.d(n, d) ≥ 2 and n is divisible by(d + 1). As consequences, the super restricted arc-connectedness of B_G(n, d) and K_G(n, d) is obtained immediately. This paper shows that λ_h(D) ≤ min{ξ^h(D), |V₁|λ(D₂), |V₂|λ(D₁)}. In particular, for diameter k ≥ 4, it can be determined that λ₂(B_G(n, d) × B_G(n, d)) = 4d-2 for d ≥ 3 and λ₂(K_G(n, d) × K_G(n, d)) = 4d-2 for d ≥ 2.