k元n方体已经成为分布式储存并行系统最常用的网络拓扑结构。研究带有条件故障边的k元2方体的圈嵌入问题,证明了在k34为偶整数的k元2方体中,若其故障边数不超过3且每个顶点至少与两条非故障边相关联,那么该k元2方体存在长度在4到k2间的任意偶长的无故障圈。
The k-ary n-cube has been the most commonly used interconnection topology for distributed-memory parallel systems.This paper considers the cycle embedding problem in k-ary 2-cubes with conditional edge faults and shows that there exists a cycle of every even length from 4 to k2 in a k-ary 2-cube with at most 3 edge faults in which each vertex is incident with at least two healthy edges for even k≥4.