Properties and Performance of Enhanced Hypercube Networks

In recent three decades, several variants of the hypercube networks have been proposed to enhance their performance and reliability. The so called enhanced hypercube network (denoted by Q_n,k) is one of the most useful variations. In this paper, the structural natures of Q_n,k are investigated in detail. Based on the analysis of the properties and the performance of Q_n,k, it is shown that Q_n,k has the minimum transmission delay of k-1+lceiln-k+1/2rceil. The one-to-one routing process is also concerned, and it is proved that there exist n+1 internally-disjoint paths between any two distinct nodes in Q_n,k. Finally, the connectivity and edge-connectivity of Q_n,k are found to be n+1.