The g-Good-Neighbor Conditional Diagnosability of Locally Twisted Cubes

Yulong Wei,Min Xu

DOI: https://doi.org/10.48550/arXiv.1701.03827

2017-01-11

Abstract:In the work of Peng et al. in 2012, a new measure was proposed for fault diagnosis of systems: namely, g-good-neighbor conditional diagnosability, which requires that any fault-free vertex has at least g fault-free neighbors in the system. In this paper, we establish the g-good-neighbor conditional diagnosability of locally twisted cubes under the PMC model and the MM^* model.

Discrete Mathematics,Combinatorics