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 .

Hamiltonian Properties Of Graphs With Large Neighborhood Unions

Sufficient condition for Hamiltonian graphs concerning degree and neighborhood union

LOCALIZATION THEOREM ON HAMILTONIAN GRAPHS

Few hamiltonian cycles in graphs with one or two vertex degrees

Hamilton cycles in pseudorandom graphs

Hamiltonicity in randomly perturbed hypergraphs

Hamilton cycles, minimum degree and bipartite holes

Hamiltonian Claw-Free Graphs Involving Induced Cycles

Graphs with Many Hamiltonian Paths

Neighborhood Unions and Cyclability of Graphs

Connectivity Preserving Hamiltonian Cycles in $k$-Connected Dirac Graphs

Non-Hamilton cycle sets of having solutions and their properties

$K_2$-Hamiltonian Graphs: II

A generalization of the Hamiltonian cycle in dense digraphs

A new sufficient condition for a 2-strong digraph to be Hamiltonian

The generalizations of Hamiltonian in oriented graphs

Large Degree Vertices in Longest Cycles of Graphs, II

Hamiltonicity of 2-Connected Claw-Center Independent Graphs

Hamiltonicity of Sparse Pseudorandom Graphs

The Existence of Hamilton Cycle in n-Balanced k-Partite Graphs

On the Structure of Hamiltonian Graphs with Small Independence Number