Cycles in Enhanced Hypercube Networks
Hongmei Liu · 2008
Topology selection plays a key important role in the design of computer networks because it decides many crucial features and consequently has overwhelming impact on the network's performance. Among the choices of network topologies the hypercube Qnis popular because of its nice properties. Recently a more efficient network called enhanced hypercube network (denoted by Qn,k) has been proposed to enhance the performance and reliability of hypercube. However, despite a lot of advantages discovered, many important properties of enhanced hypercube networks still remains unknown, which prevents the further applications of enhanced hypercube networks in critical areas. This paper aims to discover some important unknown features of enhanced hypercube networks through the topology property analysis. For this purpose, the structural natures of Qn,kare investigated in detail. The properties related to cycles embedding into Qn,khave been investigated. It is obtained that Qn,kis bipartite if and only if n and k have same parity. We also obtained that if n and k have same parity, then every edge of Qn,klies on a cycle of every even length from 4 to 2n, and if n and k have different parity, then every edge of Qn,klies on a cycle of every even length from 4 to 2nand every odd length of n-k+2 to 2n-1.