TITLE:
A Proof for g-Good-Neighbor Diagnosability of Exchanged Hypercubes
AUTHORS:
Yunxia Ren, Shiying Wang
KEYWORDS:
Interconnection Network, Diagnosability, Exchanged Hypercube
JOURNAL NAME:
American Journal of Computational Mathematics,
Vol.9 No.3,
August
26,
2019
ABSTRACT:
The diagnosability of a multiprocessor system or an interconnection network
is an important research topic. The system and an interconnection network
have an underlying topology, which is usually presented by a graph. In this
paper, we show proof for the g-good-neighbor diagnosability of the exchanged
hypercube EH (s,t) under the PMC model and MM* model.