The g-Good-Neighbor Diagnosability of Balanced Hypercubes

Abstract

The diagnosability of a balanced hypercube is an important metric for evaluating the reliability of its interconnection network. The balanced hypercube [Formula: see text] has been widely used due to its favorable bipartite properties and fault tolerance. In 2016, Wang et al. introduced the concept of [Formula: see text]-good-neighbor diagnosability, which requires that every fault-free vertex has at least [Formula: see text] fault-free neighbors. In 2016, Gu et al. studied 1-good-neighbor and 2-good-neighbor diagnosability under both the PMC and MM* models. This paper focuses on the [Formula: see text]-good-neighbor diagnosability of the [Formula: see text]-dimensional balanced hypercube [Formula: see text], where [Formula: see text] is a nonnegative integer. We derive its [Formula: see text]-good-neighbor diagnosability under both the PMC and MM* models.