The Two-Good-Neighbor Connectivity and Diagnosability of the Augmented Three-Ary n-Cubes

摘要

Connectivity and diagnosability of a multiprocessor system are discussed by many researchers. As a favorable topology structue, the augmented three-ary n-cubes $AQ_{n,3}$ has many good properties. In this paper, we prove that the two-good-neighbor connectivity of $AQ_{n,3}$ is $12n-24$ for $n geq 4$, and the two-good-neighbor diagnosability of $AQ_{n,3}$ is $12n-22$ for $n geq 4$ under the PMC model and MM^{∗ model.}