The Two-Good-Neighbor Connectivity and Diagnosability of the Augmented Three-Aryn-Cubes
Shiying Wang, Nan Zhao · The Computer Journal · 2018
Connectivity and diagnosability of a multiprocessor system are discussed by many researchers. As a favorable topology structue, the augmented three-ary n-cubes AQn,3 has many good properties. In this paper, we prove that the two-good-neighbor connectivity of AQn,3 is 12n−24 for n≥4, and the two-good-neighbor diagnosability of AQn,3 is 12n−22 for n≥4 under the PMC model and MM* model.