The g-good-neighbor conditional diagnosability is a new measure for fault diagnosis of interconnection networks.The g-good-neighbor conditional diagnosability of the hypercube (2-ary n-cube) under the MM * model is ( n - g + 1 ) 2 g - 1 .Up to now, the g-good-neighbor diagnosability of the k-ary n-cube has been obtained. Diagnosability of a multiprocessor system is one important study topic. In 2012, Peng et al. proposed a new measure for fault diagnosis of the system, which is called g-good-neighbor conditional diagnosability that restrains every fault-free node containing at least g fault-free neighbors. As a famous topology structure of interconnection networks, the n-dimensional hypercube has many good properties. In this paper, we give the g-good-neighbor conditional diagnosability of the n-dimensional hypercube under the MM * model.
['Shiying Wang', 'Weiping Han']
The g-good-neighbor conditional diagnosability of n-dimensional hypercubes under the MM* model