An algorithm on disjoint Paths in Enhanced Hypercubes

摘要

The enhanced hypercube is basically a hypercube with additional edges augmented, where the additional edges connect all pairs of complementary nodes in the hypercube. Taking into account the minimal routing function and the structural properties of enhanced hypercube, n + 1 internal disjoint paths from one node to other distinct n + 1 nodes have been constructed in an n-dimensional enhanced hypercube. The results can be used to provide an efficient and reliable routing to avoid congestion, accelerate transmission rate, and provide alternative transmission routes in enhanced hypercube networks, thus remarkably improve the performance of the interconnect networks.