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

Abstract

The $g$-good-neighbor conditional diagnosability is a new measure for fault diagnosis of systems. Xu et al. [Theor. Comput. Sci. 659 (2017) 53--63] determined the $g$-good-neighbor conditional diagnosability of $(n,k)$-star networks $S_{n,k}$ (i.e., $t_g(S_{n,k})$) with $1\le k\le n-1$ for $1\le g\le n-k$ under the PMC model and the MM${}^{\ast }$ model. In this paper, we determine $t_g(S_{n,k})$ for all the remaining cases with $1\le k\le n-1$ for $1\le g\le 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. [to appear in Theor. Comput. Sci.] for $1\le g\le n-2$.

arXiv admin note: text overlap with arXiv:1701.03827