Sciweavers

ARSCOM
2004
73views more  ARSCOM 2004»
13 years 4 months ago
2-Factors in Hamiltonian Graphs
We show that every hamiltonian claw-free graph with a vertex x of degree d(x) 7 has a 2-factor consisting of exactly two cycles.
Florian Pfender