On degree sums, k-factors, and Hamiltonian cycles in graphs

• Main Author: Hernandez, Alana Margarita R.
• Format: text
• Language: English
• Published: Animo Repository 2002
• Subjects: Hamiltonian graph theory; Factors (Algebra); Cycles; Algebraic
• Online Access: https://animorepository.dlsu.edu.ph/etd_masteral/3015
• Institution: De La Salle University

This paper is an exposition of the article entitled Degree Sums, k-Factors, and Hamiltonian Cycles by R. J. Faudree and J. van den Heuvel which appeared in the journal Graphs and Combinatorics in 1995.The main result of this paper is the following theorem: Let G be a 2-connected graph on n vertices...