Title
Hamiltonian properties on the class of hypercube-like networks
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.
Year
DOI
Venue
2004
10.1016/j.ipl.2004.03.009
Inf. Process. Lett.
Keywords
Field
DocType
hypercube network,hypercube variant,hypercube-like network,hamiltonian property,graph embedding,hypercubes
Graph,Discrete mathematics,Combinatorics,Hamiltonian (quantum mechanics),Graph embedding,Mathematics,Hypercube
Journal
Volume
Issue
ISSN
91
1
0020-0190
Citations 
PageRank 
References 
44
1.66
15
Authors
2
Name
Order
Citations
PageRank
Chong-Dae Park1583.50
Kyung-Yong Chwa291997.10