On degree sums, k-factors, and Hamiltonian cycles in graphs
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...
Saved in:
| Main Author: | |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
2002
|
| Subjects: | |
| Online Access: | https://animorepository.dlsu.edu.ph/etd_masteral/3015 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| id |
oai:animorepository.dlsu.edu.ph:etd_masteral-9853 |
|---|---|
| record_format |
eprints |
| spelling |
oai:animorepository.dlsu.edu.ph:etd_masteral-98532020-12-07T05:44:53Z On degree sums, k-factors, and Hamiltonian cycles in graphs Hernandez, Alana Margarita R. 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 that contains a k-factor and satisfies a3(G) = (3/2) (n-k). Then either is hamiltonian or k = 2 and G E F6.This paper is a generalization of several well-known results in graph theory. It also shows some of these well-known results. 2002-01-01T08:00:00Z text https://animorepository.dlsu.edu.ph/etd_masteral/3015 Master's Theses English Animo Repository Hamiltonian graph theory Factors (Algebra) Cycles Algebraic |
| institution |
De La Salle University |
| building |
De La Salle University Library |
| continent |
Asia |
| country |
Philippines Philippines |
| content_provider |
De La Salle University Library |
| collection |
DLSU Institutional Repository |
| language |
English |
| topic |
Hamiltonian graph theory Factors (Algebra) Cycles Algebraic |
| spellingShingle |
Hamiltonian graph theory Factors (Algebra) Cycles Algebraic Hernandez, Alana Margarita R. On degree sums, k-factors, and Hamiltonian cycles in graphs |
| description |
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 that contains a k-factor and satisfies a3(G) = (3/2) (n-k). Then either is hamiltonian or k = 2 and G E F6.This paper is a generalization of several well-known results in graph theory. It also shows some of these well-known results. |
| format |
text |
| author |
Hernandez, Alana Margarita R. |
| author_facet |
Hernandez, Alana Margarita R. |
| author_sort |
Hernandez, Alana Margarita R. |
| title |
On degree sums, k-factors, and Hamiltonian cycles in graphs |
| title_short |
On degree sums, k-factors, and Hamiltonian cycles in graphs |
| title_full |
On degree sums, k-factors, and Hamiltonian cycles in graphs |
| title_fullStr |
On degree sums, k-factors, and Hamiltonian cycles in graphs |
| title_full_unstemmed |
On degree sums, k-factors, and Hamiltonian cycles in graphs |
| title_sort |
on degree sums, k-factors, and hamiltonian cycles in graphs |
| publisher |
Animo Repository |
| publishDate |
2002 |
| url |
https://animorepository.dlsu.edu.ph/etd_masteral/3015 |
| _version_ |
1772835865916080128 |