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.

• Type: Conference
• Year: 2006
• Where: FCS
• Authors: Sun-Yuan Hsieh, Che-Nan Kuo
• Keywords: FCS 2006, FCS 2007, Folded Hypercube, N-dimensional Folded Hypercube, Standard Hypercube