Rawshon, Redwana; Nanjiba, Rifah; Shakil, Sabbir Hossain
(Department of Computer Science and Engineering, Military Institute of Science and Technology, 2014-12)
The subject of this thesis is the Hamiltonian Cycle problem, which is of interest in many areas including graph theory, algorithm design, and computational complexity. Named after the famous Irish mathematician Sir William ...