On g-good-neighbor conditional diagnosability of (n,k)-star networks

The g-good-neighbor conditional diagnosability is a new measure for fault diagnosis of systems. Xu et al. (2017) [27] determined the g-good-neighbor conditional diagnosability of (n,k)-star networks Sn,k (i.e., tg(Sn,k)) with 1≤k≤n−1 for 1≤g≤n−k under the PMC model and the MM⁎ model. In this paper, we determine tg(Sn,k) for all the remaining cases with 1≤k≤n−1 for 1≤g≤n−1 under the two models, from which we can obtain the g-good-neighbor conditional diagnosability of the star graph obtained by Li et al. (2017) [16] for 1≤g≤n−2.