New Sufficient Conditions for Hamiltonian Paths
oleh: M. Sohel Rahman, M. Kaykobad, Jesun Sahariar Firoz
| Format: | Article |
|---|---|
| Diterbitkan: | Hindawi Limited 2014-01-01 |
Deskripsi
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.