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.
| Original language | English |
|---|---|
| Pages (from-to) | 3317-3327 |
| Number of pages | 11 |
| Journal | IEEE Transactions on Parallel and Distributed Systems |
| Volume | 25 |
| Issue number | 12 |
| DOIs | |
| State | Published - Dec 2014 |
Keywords
- Hypercube; exchanged hypercube; interconnection network; internally vertex-disjoint paths; wide diameter; fault diameter
Fingerprint Dive into the research topics of 'Topological Properties on the Wide and Fault Diameters of Exchanged Hypercubes'. Together they form a unique fingerprint.
Cite this
Tsai, T-H., Chen, Y-C., & Tan, J-M. (2014). Topological Properties on the Wide and Fault Diameters of Exchanged Hypercubes. IEEE Transactions on Parallel and Distributed Systems, 25(12), 3317-3327. https://doi.org/10.1109/TPDS.2014.2307853