On the Hamilton Cycle of the Hypercube

摘要

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 Q_n, 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 Q_n. Meanwhile, the other properties of the hypercube Q_n, such as Euler characteristic and bipartite characteristic are also introduced.