Internally Disjoint Paths in a Variant of the Hypercube
The hypercube is one of the most popular interconnection networks for parallel computer/communication system. The exchanged hypercube, which is a variant of the hypercube, maintains several desirable properties of the hypercube such as low diameter, bipancyclicity, and super connectivity. In this paper, we give internally disjoint paths for parallel routing in exchanged hypercubes and show the wide diameter of exchanged hypercubes.
Keywordshypercube exchanged hypercube disjoint paths diameter wide diameter
Unable to display preview. Download preview PDF.
- 2.Hsu, L.H., Lin, C.K.: Graph Theory and Interconnection Networks. CRC Press (2008)Google Scholar