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

2017/01/11 by Wei, Yulong, Xu, Min
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics

paper · doi:10.48550/arxiv.1701.03827

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.

Related

• The g-good neighbor conditional diagnosability of locally exchanged twisted cubes
• The Conditional Diagnosability with g-Good-Neighbor of Exchanged Hypercubes
• The g-good-neighbor diagnosability of product networks under the PMC model
• On g-good-neighbor conditional diagnosability of (n, k)-star networks
• The g-good neighbour diagnosability of hierarchical cubic networks