Abstract
In this chapter, the concepts of Hamiltonian paths and Hamiltonian cycles are discussed. In the first section, the history of Hamiltonian graphs is described, and then some concepts such as Hamiltonian paths, Hamiltonian cycles, traceable graphs, and Hamiltonian graphs are defined. Also some most known Hamiltonian graph problems such as travelling salesman problem (TSP), Kirkman’s cell of a bee, Icosian game, and knight’s tour problem are presented. In addition, necessary and (or) sufficient conditions for existence of a Hamiltonian cycle are investigated. Furthermore, in order to solve Hamiltonian cycle problems, some algorithms are introduced in the last section.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
