Publication Date
8-1-2005
Degree Program
Department of Mathematics and Computer Science
Degree Type
Master of Science
Abstract
Finding a Hamiltonian cycle in a graph is used for solving major problems in areas such as graph theory, computer networks, and algorithm design. In this thesis various approaches of Hamiltonian cycle algorithms such as backtrack algorithms and heuristic algorithms, their basic ideas, and their actual implementations are studied. Three specific implementations are explained in detail and tested with randomly generated 4-regular planar graphs that are 2-connected and 4-edge connected. The results are analyzed and reported.
Disciplines
Computer Sciences
Recommended Citation
Kaminanai, Srihder, "Finding Hamiltonian Cycles" (2005). Masters Theses & Specialist Projects. Paper 504.
https://digitalcommons.wku.edu/theses/504