Abstract :
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 Qn,k) is one of the most useful variations. In this paper, the structural natures of Qn,k are investigated in detail. Based on the analysis of the properties and the performance of Qn,k, it is shown that Qn,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 Qn,k. Finally, the connectivity and edge-connectivity of Qn,k are found to be n+1.
