Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
471443 | Computers & Mathematics with Applications | 2007 | 5 Pages |
Abstract
In this paper, we analyze a hypercube-like structure, called the folded hypercube, which is basically a standard hypercube with some extra links established between its nodes. We first show that the nn-dimensional folded hypercube is bipartite when nn is odd. We also show that the nn-dimensional folded hypercube is strongly Hamiltonian-laceable when nn is odd, and is Hamiltonian-connected when n=1n=1 or n(≥2) is even.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Sun-Yuan Hsieh, Che-Nan Kuo,