文章摘要:互连网络的容错能力是并行计算中的一个关键问题,而d进制n维方（超方的一般形式）在计算机的互连网络中已得到广泛的应用。本文考虑有节点故障的d进制n维方的错容性。F是d进制n维方Q_n（d）中的错误点集（n≥3）,且|F|≤n-2,证明了Q_n（d）的每个无故障的边和无故障的点存在于长从4到dⁿ-2|F|的无故障偶圈中。而且,当d是奇数时,Q_n（d）的每个无故障的边和无故障的点存在于长为dⁿ-2|F|的无故障圈中。

文章关键词:

论文DOI:10.13656/j.cnki.gxkx.20211109.002

论文分类号:O157.5