The connectivity and nature diagnosability of expanded k-ary n-cubes

Abstract

Connectivity and Diagnosability play an important role in measuring the fault tolerance of interconnection networks. As a topology structure of interconnection networks, the expanded k -ary n -cube X Q k n has many good properties. In this paper, we prove that (1) the connectivity of X Q k n is 4 n ; (2) the nature connectivity of X Q k n is 8 n − 4; (3) the nature diagnosability of X Q k n under the PMC model and MM ∗ model is 8 n − 3 for n ≥ 2.