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 S-n,S-k (i.e., t(g)(S-n,S-k)) with 1 <= k <= n-1 for 1 <= g <= n -k under the PMC model and the MM* model. In this paper, we determine t(g)(S-n,S-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. (C) 2017 Elsevier B.V. All rights reserved.