Hamiltonian properties on the class of hypercube-like networks

  • Authors:
  • Chong-Dae Park;Kyung-Yong Chwa

  • Affiliations:
  • Department of Electrical Engineering & Computer Science, KAIST, 373-I Guseong-dong, Guseong-dong, Yuseong-gu, Daejeon, 305-701, Republic of Korea;Department of Electrical Engineering & Computer Science, KAIST, 373-I Guseong-dong, Guseong-dong, Yuseong-gu, Daejeon, 305-701, Republic of Korea

  • Venue:
  • Information Processing Letters - Devoted to the rapid publication of short contributions to information processing
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

Hamiltonian properties of hypercube variants are explored. Variations of the hypercube networks have been proposed by several researchers. In this paper, we show that all hypercube variants are hamiltonian-connected or hamiltonian-laceable. And we also show that these graphs are bipancyclic.