摘要
多重处理器系统的诊断性在互联网的可靠性中扮演着重要的角色。n维增强超立方体Qn,k是由n维超立方体Qn添加一些互补边得到的。n维增强超立方体Qn,k有许多好的性质。这篇文章中,我们首先证明了在MM*模型下Qn,k具有强局部诊断性,然后证明了在MM*模型下Qn,k即使存在n-1条缺失边时仍具有强局部诊断性,并且证明了缺失边的数目n-1是最优值。
The diagnosability of multiprocessor systems plays an important role in the reliability of the Internet. The n-dimensional enhanced hypercube Qn,k is obtained by adding some complementary edges to n-dimensional hypercubes. The n-dimensional enhanced hypercube Qn,k has many good properties. In this paper, we prove Qn,k has the strong local diagnosability property under the MM* model. Then we prove that Qn,k(n≤6) keeps the strong local diagnosability property even if there exist n-1 missing edges in it under the MM* model and the result is optimal with respect to the number of missing edges.
出处
《应用数学进展》
2022年第2期726-738,共13页
Advances in Applied Mathematics
