Finding Hamiltonian cycles: An algorithm

• Main Authors: Macapagal, Rachel R., Tan, Mary Jane T.
• Format: text
• Language: English
• Published: Animo Repository 2008
• Subjects: Hamiltonian graph theory; Mathematics
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/5054
• Institution: De La Salle University

Dirac's famous theorems states that If G is a graph of order () 3 such that the minimum degree (), then G is Hamiltonian. This paper presents a constructive proff of this theorem based on the C++ algorithm that finds a Hamiltonian cycle given the same conditions as the theorem. In addition, the...