Hamiltonian Cycle Problem is in P

Aimin Hou

In this paper we present the first deterministic polynomial time algorithm for determining the existence of a Hamiltonian cycle and finding a Hamiltonian cycle in general graphs. O…