A computer based approach in determining the Hamiltonian cycle of a graph

• Main Authors: Dimapilis, Anna Carina V., Dy, Caroline K.
• Format: text
• Language: English
• Published: Animo Repository 1993
• Subjects: Graph theory; Programming (Mathematics); Hamiltonian systems; Computer programs
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/16109
• Institution: De La Salle University

This thesis introduces to the readers the basic characteristics of Hamiltonian cycles. Hamiltonian cycles did not enjoy the same success as that of other graphs, such as Eulerian cycles, since mathematicians have not yet found a general criterion that would suggest the existence of such a cycle in a...