标题:
扩张3元n立方的1好邻诊断度The 1-Good-Neighbor Diagnosability of Augmented 3-Ary n-Cubes
作者:
赵楠, 王世英
关键字:
互连网络, 扩张3元n立方, 连通度, 诊断度Interconnection Network, Augmented 3-Ary n-Cubes, Connectivity, Diagnosability
期刊名称:
《Advances in Applied Mathematics》, Vol.5 No.4, 2016-11-30
摘要:
多重处理器系统的故障诊断是一个非常重要的研究课题。处理器系统的g好邻诊断度是在2012年被Peng等提出来的,它要求每个非故障顶点至少有g个非故障邻点。扩张3元n立方体是一个受欢迎的拓扑结构,它有许多好的性质。在本文中,我们证明了扩张3元n立方体在PMC模型和MM*模型下的1好邻诊断度都是8n-10(n≥4)。
Diagnosability of a multiprocessor system is an important study topic. The g-good-neighbor diag-nosability of the system was proposed by Peng et al. in 2012, which restrained every fault-free node containing at least g fault-free neighbors. As a favorable topology structure, the augmented 3-ary n-cubes graph has many good properties. In this paper, we prove that the 1-good-neighbor diagnosability of augmented 3-ary n-cube is8n-10under the PMC model and MM* model for n≥4.