FAULT DIAMETER FOR SUPERCUBES
Jyh-Jian Sheu, Lih-Hsing Hsu · Parallel Processing Letters · 1999
Assume that N and s are positive integers with 2s < N ≤ 2s+1. It is claimed by Auletta, Rescigno, and Scarano that the fault diameter of the supercube with N nodes, is exactly s+1 if N∉{2s+1-1, 2s+1 - 2, 2s-1+1}, and s+2 otherwise. In this paper, we will argue that the above claim is not correct. Instead, we will show that the fult diameter of the supercube with N nodes is s+2 if N ∈ {2s+1 - 2i+1|0 ≤ i ≤ s-1}.