Browsing by Author "Jennings, Landon"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item New sufficient condition for Hamiltonian paths(2008) Jennings, Landon; Damanik, DavidThis paper proves a sufficient condition for the existence of Hamiltonian paths in simple connected graphs. This condition was conjectured in 2006 by a computer program named Graffiti.pc. Given examples will show that this new condition detects Hamiltonian paths that a theorem by Chvatal does not. A second condition conjectured by Graffiti.pc is shown to satisfy Chvatal's condition. Thus this second conjecture, while true, does not improve on known results.