Abstract:Inspired by Sheehan’s conjecture that no 4 4 -regular graph contains exactly one hamiltonian cycle, we prove results on hamiltonian cycles in regular graphs and nearly regular graphs. We fully disprove a conjecture of Haythorpe on the minimum number of hamiltonian cycles in regular hamiltonian graphs, thereby extending a result of Zamfirescu, as well as correct and complement Haythorpe’s computational enumerative results from [Exp. Math. 27 (2018), no. 4, 426–430]. Thereafter, we use the Lovász Local Lemma to extend Thomassen’s independent dominating set method. This extension allows us to find a second hamiltonian cycle that inherits linearly many edges from the first hamiltonian cycle. Regarding the limitations of this method, we answer a question of Haxell, Seamone, and Verstraete, and settle the first open case of a problem of Thomassen by showing that for k ∈ { 5 , 6 } k \in \{5, 6\} there exist infinitely many k k -regular hamiltonian graphs having no independent dominating set with respect to a prescribed hamiltonian cycle. Motivated by an observation of Aldred and Thomassen, we prove that for every κ ∈ { 2 , 3 } \kappa \in \{ 2, 3 \} and any positive integer k k , there are infinitely many non-regular graphs of connectivity κ \kappa containing exactly one hamiltonian cycle and in which every vertex has degree 3 3 or 2 k 2k .

On vertex‐transitive graphs with a unique hamiltonian cycle

Infinite Families of Vertex-Transitive Graphs with Prescribed Hamilton Compression

Hamiltonicity of Transitive Graphs Whose Automorphism Group Has $\Z_{p}$ as Commutator Subgroups

Hamiltonian Claw-Free Graphs Involving Induced Cycles

Few hamiltonian cycles in graphs with one or two vertex degrees

Cubic graphs of given girth and connectivity with a unique longest cycle

Hamiltonian cycles in Cayley graphs whose order has few prime factors

Hamiltonian Claw-Free Graphs and O -Heavy Graphs Involving Induced Cycles

Graphs with Many Hamiltonian Paths

On Hamilton cycles in graphs defined by intersecting set systems

Finite cubic graphs admitting an cyclic group of automorphisms with at most three orbits on vertices

Graphs and groups with unique geodesics

Pancyclicity of Hamiltonian graphs

Non-Hamilton cycle sets of having solutions and their properties

Cycles and paths in Jacobson graphs

Simplicity in Eulerian circuits: Uniqueness and safety

Longest cycles in vertex-transitive and highly connected graphs

Cayley graphs of order 8pq are hamiltonian

Determining the Hamilton-Connectedness of Certain Vertex-Transitive Graphs

Transversal Hamilton paths and cycles

Planar transitive graphs