On the Hamilton Cycle of the Hypercube
Year: 2011
Type: article
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.
Source: Key engineering materials
Authors: Yan Zhong Hu, Hua Dong Wang
Institution: Hubei University of Education
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W2033835720