New Sufficient Conditions for Hamiltonian Paths
M. Sohel Rahman, Mohammad Kaykobad, Jesun Firoz · The Scientific World JOURNAL · 2014
A Hamiltonian path in a graph is a path involving all the vertices of the graph. In this paper, we revisit the famous Hamiltonian path problem and present new sufficient conditions for the existence of a Hamiltonian path in a graph.