文章摘要:互连网络的容错能力是并行计算中的一个关键问题,而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

文章来源：《计算机光盘软件与应用》 网址: http://www.jsjgprjyyy.cn/qikandaodu/2021/1111/1666.html

上一篇：计算机软件及计算机应用论文_近数据计算下键值
下一篇：互联网技术论文_社交僵尸网络发展综述