Article ID Journal Published Year Pages File Type
4647504 Discrete Mathematics 2014 4 Pages PDF
Abstract
We improve on this result, giving an elementary proof that for every ε>0 and k≥1, if G is a hamiltonian graph on n≥3kε vertices with δ(G)≥(25+ε)n, then G contains a 2-factor with k cycles.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,