The g-good-neighbor diagnosability of locally twisted cubes

Diagnosability of a multiprocessor system is one important measure of the reliability of interconnection networks. In 2012, Peng et al. proposed the g-good-neighbor diagnosability that restrains every fault-free node containing at least g fault-free neighbors. The locally twisted cube LTQn is applied widely. In this paper, we give that the g-good-neighbor diagnosability of LTQn is 2g(n−g+1)−1 under the PMC model and the MM⁎ model for n≥3 and 0≤g≤n−3.