Paper Title:
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.

  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, 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
$32.00
Share

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

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

Authors: Puttipong Sornplaeng, Poompat Saengudomlert, Lunchakorn Wuttisittikulkij
Chapter 1: Communication and Applied Information Technologies
Abstract:We consider the problem of routing and rate assignment with p-cycle protection for mixed line rate (MLR) networks that are limited by...
15
Authors: Umm E Amin, Shu Li Guo, Li Na Han
Chapter 6: Automation and Control Systems
Abstract:We consider the problem of cooperation among a collection of vehicles performing a shared task using intervehicle communication to coordinate...
360