Reliability Evaluation of Generalized Exchanged Hypercubes Based on Imprecise Diagnosis Strategies

Abstract

Fault diagnostic analysis is extremely important for interconnection networks. The [Formula: see text]-diagnosis imprecise strategy plays an essential role in the reliability of networks. The [Formula: see text]-diagnosis strategy can detect up to [Formula: see text] faulty vertices which might include at most [Formula: see text] misdiagnosed vertices. The exchanged hypercube is obtained by systematically removing links from a binary hypercube, which has smaller maximum degree and Wiener index than the hypercube. We use [Formula: see text] to denote the generalized exchanged hypercube, and show in this paper that [Formula: see text] is [Formula: see text]-diagnosable with [Formula: see text] and [Formula: see text] under the PMC model and MM[Formula: see text] model. We also propose a [Formula: see text]-diagnosis algorithm on [Formula: see text]. As a side benefit, the [Formula: see text]-diagnosability of the dual-cube-like network [Formula: see text] can be directly obtained from our results.