On the Hamilton Cycle of the Hypercube

Abstract:

Article Preview

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.

Info:

Periodical:

Key Engineering Materials (Volumes 480-481)

Edited by:

Yanwen Wu

Pages:

922-927

DOI:

10.4028/www.scientific.net/KEM.480-481.922

Citation:

Y. Z. Hu and H. D. Wang, "On the Hamilton Cycle of the Hypercube", Key Engineering Materials, Vols. 480-481, pp. 922-927, 2011

Online since:

June 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.