文章引用说明 更多>> (返回到该文章)

Yuan, J., Liu, A.X., Qin, X., Li, J. and Zhang, J.F. (2016) The g-Good-Neighbor Conditional Diagnosability of 3-Ary n-Cubes under the PMC Model and MM* Model. Theoretical Computer Science, 622, 144-162.

被以下文章引用:

• 标题: 扩张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.