Search Constraints

Start Over
Filtering by: Creator DeCurtins, Jeffrey Lee Remove constraint Creator: DeCurtins, Jeffrey Lee Degree Field Computer Science Remove constraint Degree Field: Computer Science

Search Results

  • 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
    Full Text:
    graphs Jeffrey Lee DeCurtins AN ABSTRACT OF THE THESIS OF for the degree of Master of Science in