A Proof for g-Good-Neighbor Diagnosability of Exchanged Hypercubes

HTML  XML Download Download as PDF (Size: 308KB)  PP. 133-142  
DOI: 10.4236/ajcm.2019.93010    358 Downloads   676 Views  Citations

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.

Share and Cite:

Ren, Y. and Wang, S. (2019) A Proof for g-Good-Neighbor Diagnosability of Exchanged Hypercubes. American Journal of Computational Mathematics, 9, 133-142. doi: 10.4236/ajcm.2019.93010.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.