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.
展开▼
