A general approach to deriving the g-good-neighbor conditional diagnosability of interconnection networks

We discuss a general approach to deriving the g-good-neighbor conditional diagnosability of interconnection networks. As demonstrative examples, we derive the 1- and 2-good-neighbor conditional diagnosabilities of the arrangement graphs under both the commonly adopted PMC and MM* model. We also derive the general g-good-neighbor conditional diagnosability of the (n, k)-star graphs under the PMC model for g is an element of [1, n - k], and under the MM* model for g is an element of [2, n - k], as well as that of the related graphs, such as the star graph, the alternating group graph, and the alternating group network. (C) 2018 Elsevier B.V. All rights reserved.