Hamiltonian prisms on 5-chordal graphs

Mou Gao

In this paper, we provide a method to find a Hamiltonian cycle in the prism of a 5-chordal graph, which is $(1+\epsilon )$-tough, with some special conditions.