Independent dominating sets and hamiltonian cycles

DOI10.1002/jgt.20205zbMath1112.05077OpenAlexW4241301040MaRDI QIDQ3427374

Penny E. Haxell, Ben Seamone, Jacques Verstraete

Publication date: 20 March 2007

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20205

zbMATH Keywords

regular graphsHamiltonian cycleindependent dominating setuniquely Hamiltonian

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Eulerian and Hamiltonian graphs (05C45)

Related Items (14)

The independent domination numbers of strong product of two cycles ⋮ Regular Graphs with Few Longest Cycles ⋮ Hamiltonicity in locally finite graphs: two extensions and a counterexample ⋮ Domination versus independent domination in cubic graphs ⋮ On Sheehan's Conjecture for Graphs with Symmetry ⋮ Dual power assignment via second Hamiltonian cycle ⋮ 4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles ⋮ Long cycles in Hamiltonian graphs ⋮ On the Minimum Number of Hamiltonian Cycles in Regular Graphs ⋮ Chords in longest cycles ⋮ Graphs with few hamiltonian cycles ⋮ On uniquely Hamiltonian claw-free and triangle-free graphs ⋮ From one to many rainbow Hamiltonian cycles ⋮ Uniquely Hamiltonian Graphs of Minimum Degree 4

This page was built for publication: Independent dominating sets and hamiltonian cycles