k元n方体是传输信息的一种重要网络.本文研究含有故障点的4元n方体,证明了当其故障点数f(≤n-1)时,对每个奇数l∈{2n-1,2n-3,…,4n-2f-1},任意两个相邻的非故障两点之间存在长度为l的无故障路.
A k-ary n-cubes is an important network for information transportation.In this paper we address 4-ary n-cubes,and prove that a 4-ary n-cube with f ≤ n-1 faulty nodes admits a fault-free path of every odd length from 2n-1 to 4n-2f-1 inclusive between any two adjacent fault-free nodes.