Index Catalog // ScholarsArchive@OSU

Start Over

Filtering by: Academic Affiliation Computer Science Date issued sim 1977-08-12

A comparison of methods for finding Hamiltonian circuits in graphs

Creator:

DeCurtins, Jeffrey Lee

Abstract:

This paper compares three classes of algorithms for finding Hamiltonian circuits in graphs. Two of the classes are exhaustive search procedures and this study finds them to have an exponential dependence on the size of the graph. The third class of algorithms, based on Warnsdorff's rule, is found to be...

Resource Type:

Masters Thesis