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:
主要作者: | |
---|---|
格式: | text |
語言: | English |
出版: |
Animo Repository
2002
|
主題: | |
在線閱讀: | https://animorepository.dlsu.edu.ph/etd_masteral/3015 |
標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
機構: | De La Salle University |
語言: | 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 |