The 1-Good-Neighbor Diagnosability of Shuffle-Cubes

Yingying Wang, Shiying Wang, Zhenhua Wang

The diagnosability is an important parameter in measuring the fault tolerance and the reliability of multiprocessor systems. In 2012, Peng et al. proposed a measure for fault diagnosis of the system, called the g-good-neighbor diagnosability that restrains each fault-free vertex containing at least g fault-free neighbors. The shuffle-cube  is a variation of the n-dimensional  hypercube .