Back to Search
Start Over
On 2-factors with k components
- Source :
-
Discrete Mathematics . May2008, Vol. 308 Issue 10, p1962-1972. 11p. - Publication Year :
- 2008
-
Abstract
- Abstract: In this paper we study the minimum degree condition for a Hamiltonian graph to have a 2-factor with k components. By proving a conjecture of Faudree et al. [A note on 2-factors with two components, Discrete Math. 300 (2005) 218–224] we show the following. There exists a real number such that for every integer there exists an integer such that every Hamiltonian graph G of order with has a 2-factor with k components. [Copyright &y& Elsevier]
- Subjects :
- *HAMILTONIAN systems
*FACTORS (Algebra)
*INTEGER programming
*GRAPH theory
Subjects
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 308
- Issue :
- 10
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 30814365
- Full Text :
- https://doi.org/10.1016/j.disc.2007.04.049