有节点故障的d进制n维方的圈嵌入

摘要

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