Independent dominating sets and hamiltonian cycles
From MaRDI portal
Publication:3427374
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
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