On vertices enforcing a Hamiltonian cycle

DOI10.7151/DMGT.1653MaRDI QIDQ2866450zbMATH OpenOpenAlexFDO

Authors Igor Fabrici, Erhard Hexel, Stanislav Jendroľ

Publication date 13 December 2013

Published in Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.7151/dmgt.1653

zbMATH Keywords

cycleHamiltonian1-Hamiltonian

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Enforced Hamiltonian cycles in circulant graphs
• On the \(H\)-force number of Hamiltonian graphs and cycle extendability
• The H-force sets of the graphs satisfying the condition of Ore's theorem
• Enforced Hamiltonian cycles in generalized dodecahedra
• The \(H\)-force set of a hypertournament

Cited in

(10)

• Locating pairs of vertices on Hamiltonian cycles
• Enforced Hamiltonian cycles in circulant graphs
• Placing specified vertices at precise locations on a Hamiltonian cycle
• Distributing pairs of vertices on Hamiltonian cycles
• \(H\)-force sets of locally semicomplete digraphs
• Enforced Hamiltonian cycles in generalized dodecahedra
• The H-force sets of the graphs satisfying the condition of Ore's theorem
• scientific article; zbMATH DE number 5175631 (Why is no real title available?)
• On the \(H\)-force number of Hamiltonian graphs and cycle extendability
• The \(H\)-force set of a hypertournament

This page was built for publication: On vertices enforcing a Hamiltonian cycle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2866450)