Back to Search Start Over

On 2-factors with k components

Authors :
Sárközy, Gábor N.
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]

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