Topological Properties on the Wide and Fault Diameters of Exchanged Hypercubes

摘要

The -dimensional hypercube is one of the most popular topological structure for interconnection networks in parallel computing and communication systems. The exchanged hypercube , a variant of the hypercube, retains several valuable and desirable properties of the hypercube such as a small diameter, bipancyclicity, and super connectivity. In this paper, we construct (or ) internally vertex-disjoint paths between any two vertices for parallel routes in the exchanged hypercube for . We also show that both the -wide diameter and -fault diameter of the exchanged hypercube are