Hamiltonian properties on the class of hypercube-like networks |
| |
Authors: | Chong-Dae Park |
| |
Affiliation: | Department of Electrical Engineering & Computer Science, KAIST, 373-1 Guseong-dong, Yuseong-gu, Daejeon, 305-701, Republic of Korea |
| |
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. |
| |
Keywords: | Interconnection networks Hamiltonicity Hypercubes Twisted cubes Graph embedding |
本文献已被 ScienceDirect 等数据库收录! |
|