Sciweavers

JGT
2007
81views more  JGT 2007»
13 years 4 months ago
Independent dominating sets and hamiltonian cycles
A graph is uniquely hamiltonian if it contains exactly one hamiltonian cycle. In this note we prove that there are no r-regular uniquely hamiltonian graphs when r > 22. This im...
Penny E. Haxell, Ben Seamone, Jacques Verstraë...