On the Hamilton Cycle of the Hypercube

Abstract

Hypercube is one of the basic types of interconnection networks. In this paper, we use the concept of the Cartesian product graph to define the hypercube Qn, we study the relationship between the isomorphic graphs and the Cartesian product graphs, and we get the result that there exists a Hamilton cycle in the hypercube Qn. Meanwhile, the other properties of the hypercube Qn, such as Euler characteristic and bipartite characteristic are also introduced.