Path Embedding on Folded Hypercubes

摘要

We analyze some edge-fault-tolerant properties of the folded hypercube, which is a variant of the hypercube obtained by adding an edge to every pair of nodes with complementary address. We show that an n-dimensional folded hypercube is (n - 2)-edge-fault-tolerant Hamiltonian-connected when n(≥ 2) is even, (n - 1)-edge-fault-tolerant strongly Hamiltonian-laceable when n(≥ 1) is odd, and (n - 2)-edge-fault-tolerant hyper Hamiltonian-laceable when n(≥ 3) is odd.