Fault Tolerance and Transmission Delay of Generalized Hypercube Networks
Jun Xu · 2001
The wide diameter is an important measure for fault tolerance and transmission delay of a parallel processing computer network.The generalized hypercube Q(m 1, m 2, …, m n) is an important network topology for parallel processing computer systems.In this paper, it is shown that the diameter with width =m 1+m 2+…+m n-n of Q(m 1, m 2, …, m n) is equal to n+1.