Independent dominating sets and hamiltonian cycles
Penny E. Haxell, Ben Seamone, Jacques Verstraëte · Journal of Graph Theory · 2006
Abstract 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 improves upon earlier results of Thomassen. © 2006 Wiley Periodicals, Inc. J Graph Theory 54: 233–244, 2007