Hamiltonian Cycle Problem is in P
arxiv.org
arxiv.org
Next step for the author is to represent the RSA challenge number factorizations as Hamiltonian graph problems. Once they've claimed the prizes, we'll know the paper is worth looking at.
I'm skeptical, but the paper is short ...