Sciweavers

ARSCOM
2004
73views more  ARSCOM 2004»
14 years 10 days 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