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 networks (denoted by Q(n,k)) is one of these 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,,k has the minimum transmission delay of k-1+ [n-k+1/2]. 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.