Uniquely Hamiltonian Graphs of Minimum Degree 4
From MaRDI portal
Publication:2874097
DOI10.1002/jgt.21729zbMath1280.05074MaRDI QIDQ2874097
Publication date: 28 January 2014
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.21729
Related Items
Finding Hamiltonian Cycle in Graphs of Bounded Treewidth, Regular Graphs with Few Longest Cycles, Graphs with few hamiltonian cycles, Circuit double covers in special types of cubic graphs, A note on using the resistance-distance matrix to solve Hamiltonian cycle problem, Long cycles in Hamiltonian graphs, Complete symmetry breaking constraints for the class of uniquely Hamiltonian graphs, A lower bound for the smallest uniquely Hamiltonian planar graph with minimum degree three, Counting Hamiltonian cycles on quartic 4-vertex-connected planar graphs, On uniquely Hamiltonian claw-free and triangle-free graphs, On Sheehan's Conjecture for Graphs with Symmetry
Cites Work
- Graphs uniquely Hamiltonian-connected from a vertex
- A degree constraint for uniquely Hamiltonian graphs
- The size of graphs uniquely Hamiltonian-connected from a vertex
- Spanning cycles of nearly cubic graphs
- Independent dominating sets and a second hamiltonian cycle in regular graphs
- Chords of longest cycles in cubic graphs
- Vertices of small degree in uniquely Hamiltonian graphs
- Forbidden subgraphs of graphs uniquely Hamiltonian-connected from a vertex
- On the structure of graphs uniquely hamiltonian-connected from a vertex
- On the Number of Hamiltonian Cycles in Bipartite Graphs
- A Theorem on Planar Graphs
- Independent dominating sets and hamiltonian cycles
- On the number of Hamiltonian cycles in triangulations
- On the number of hamiltonian cycles in a maximal planar graph
- Hamiltonian Cycles and Uniquely Edge Colourable Graphs
- Uniqueness of maximal dominating cycles in 3‐regular graphs and of hamiltonian cycles in 4‐regular graphs
- On Hamiltonian Circuits