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

• 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⁎MM⁎ model is (n−g+1)2g−1(n−g+1)2g−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⁎MM⁎ model.