Sciweavers

FCS
2006

Hamiltonian-Connectivity and Related Property on Folded Hypercubes

14 years 26 days ago
Hamiltonian-Connectivity and Related Property on Folded Hypercubes
In this paper, we analysis 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 n-dimensional folded hypercube is bipartite when n is odd. We also show that the n-dimensional folded hypercube is strongly Hamiltonian-laceable when n is odd, and is Hamiltonian-connected when n = 1 or n( 2) is even.
Sun-Yuan Hsieh, Che-Nan Kuo
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2006
Where FCS
Authors Sun-Yuan Hsieh, Che-Nan Kuo
Comments (0)