New sufficient conditions for Hamiltonian paths.
M Sohel RahmanM KaykobadJesun Sahariar FirozPublished in: TheScientificWorldJournal (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.