4.7 Article

Topological Properties on the Wide and Fault Diameters of Exchanged Hypercubes

Journal

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
Volume 25, Issue 12, Pages 3317-3327

Publisher

IEEE COMPUTER SOC
DOI: 10.1109/TPDS.2014.2307853

Keywords

Hypercube; exchanged hypercube; interconnection network; internally vertex-disjoint paths; wide diameter; fault diameter

Funding

  1. National Science Council of the Republic of China [NSC 102-2221-E-159-007, NSC 102-2221-E-009-060]
  2. Aiming for the Top University and Elite Research Center Development Plan

Ask authors/readers for more resources

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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available