Loading [a11y]/accessibility-menu.js
Topological Properties on the Wide and Fault Diameters of Exchanged Hypercubes | IEEE Journals & Magazine | IEEE Xplore

Topological Properties on the Wide and Fault Diameters of Exchanged Hypercubes


Abstract:

The n-dimensional hypercube is one of the most popular topological structure for interconnection networks in parallel computing and communication systems. The exchanged h...Show More

Abstract:

The n-dimensional hypercube is one of the most popular topological structure for interconnection networks in parallel computing and communication systems. The exchanged hypercube EH(s, t), 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 s + 1 (or t + 1) internally vertex-disjoint paths between any two vertices for parallel routes in the exchanged hypercube EH(s, t) for 3 ≤ s ≤ t. We also show that both the (s + 1)-wide diameter and s-fault diameter of the exchanged hypercube EH(s, t) are s + t + 3 for 3 ≤ s ≤ t.
Published in: IEEE Transactions on Parallel and Distributed Systems ( Volume: 25, Issue: 12, December 2014)
Page(s): 3317 - 3327
Date of Publication: 24 February 2014

ISSN Information:


References

References is not available for this document.