Fault Tolerance and Transmission Delay of Generalized Hypercube Networks

The wide diameter is an new graph parameter which can measure fault tolerance and transmission delay of a parallel processing computer network at the same time. The generalized Hypercube is an important network topology for parallel processing computer system. In this paper, the wide-diameter of generalized hypercube is proved in two ways whose difference is to use mathematical induction and constructing method to prove the inequation (1).