标题:
Mo¨bius立方体的1好邻连通度和诊断度The 1-Good-Neighbor Connectivity and Diagnosability of Mo¨bius Cubes
作者:
白灿, 王世英, 王贞化
关键字:
互连网络, Mo¨bius立方体, 1好邻诊断度Interconnection Network, Mo¨bius Cube, 1-Good-Neighbor Diagnosability
期刊名称:
《Advances in Applied Mathematics》, Vol.5 No.4, 2016-11-29
摘要:
在计算机领域，多处理器系统的诊断度是一项重要的研究课题。在传统的诊断度中，任一处理器的所有相邻处理器可以同时出现故障。但是，在处理器系统中，出现这种情况的概率极小。因此，peng等在2012年提出了g好邻诊断度，它限制每个非故障顶点至少有g个非故障邻点。作为超立方体的变形，n维Mo¨bius立方体有着比超立方体更好的性质。本文证明了MQn的1好邻连通度是2n-2，又证明了MQn在PMC模型下(n≥4)和在MM*模型下(n≥5)的1好邻诊断度是2n-2。
In the field of computers, the diagnosability of a multiprocessor is an important study topic. The traditional diagnosability allows that all neighbors of some vertices are faulty at the same time. However, in the processor system, the probability of this kind of situation is very small. Therefore, in 2012, Peng et al. proposed the g-good-neighbor diagnosability. It restrains every fault-free node containing at least g fault-free neighbors. As hypercube variants, the n-dimensional Mo¨bius cubeMQn has some better properties than hypercubes. This paper shows that the 1-good-neighbor connectivity ofMQn is 2n-2 (n≥4), and the 1-good-neighbor diagnosability ofMQn is under the PMC model(n≥4) and under the MM* model (n≥5).