Independent Dominating Sets and a Second Hamiltonian Cycle in Regular Graphs

On Hamiltonian Circuits

W. T. Tutte · Journal of the London Mathematical Society · 1946 · 293 citations

On the Number of Hamiltonian Cycles in Bipartite Graphs

Carsten Thomassen · Combinatorics Probability Computing · 1996 · 35 citations

Natural Sciences, Computer Science, Mathematics +9

Chords of Longest Cycles in Cubic Graphs

Carsten Thomassen · Journal of Combinatorial Theory Series B · 1997 · 33 citations

Computing, Computer Science, Combinatorics +3

Spanning cycles of nearly cubic graphs

R. C. Entringer, Henda C. Swart · Journal of Combinatorial Theory Series B · 1980 · 33 citations

Computing, High-performance Computing, Computational Geometry +6

Uniqueness of maximal dominating cycles in 3‐regular graphs and of hamiltonian cycles in 4‐regular graphs

Herbert Fleischner · Journal of Graph Theory · 1994 · 27 citations

Computing, Computer Science, Mathematics +9