A Proof for g-Good-Neighbor Diagnosability of Exchanged Hypercubes
A Proof for g-Good-Neighbor Diagnosability of Exchanged Hypercubes作者机构:School of Mathematics and Information Science Henan Normal University Xinxiang China
出 版 物:《American Journal of Computational Mathematics》 (美国计算数学期刊(英文))
年 卷 期:2019年第9卷第3期
页 面:133-142页
学科分类:07[理学] 0701[理学-数学] 070101[理学-基础数学]
主 题:Interconnection Network Diagnosability Exchanged Hypercube
摘 要: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.