Diagnosability problems of the exchanged hypercube and its generalization

ABSTRACT

We continue to study various properties of the generalized exchanged hypercube (GEH) structure. We also derive the g-good-neighbour diagnosability of the exchanged hypercube structure, a special case of GEH, i.e. the maximum number of faulty vertices that can be identified therein through self-diagnosis, where every non-faulty vertex has at least non-faulty neighbours, in terms of both the PMC and the comparison diagnostic () models.

KEYWORDS:

• Fault tolerance property
• g-good-neighbour diagnosability
• exchanged hypercube
• generalized exchanged hypercube
• parallel and distributed computing

Acknowledgements

We greatly appreciate the thorough review by all the anonymous referees, which definitely led to a clarification and further improvement of this paper.

Disclosure statement

No potential conflict of interest was reported by the authors.

Notes

1 This case calls for s−1 being an upper bound of g.