The g-good-neighbor conditional diagnosability of n-dimensional hypercubes under the MM model

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. (C) 2016 Elsevier B.V. All rights reserved.