The Edge-Fault-Tolerant Hamiltonian Connectivity of Enhanced Hypercube

摘要

In this article, we analyze the edge-fault-tolerant properties of the enhanced hypercube, which is an attractive variant of the hypercube and is obtained by adding some complementary edges from hypercube. We show that an n-dimensional enhanced hypercube is (n-2)-edge-fault-tolerant Hamiltonian connected when n and k have the different parity.