On the \(H\)-force number of Hamiltonian graphs and cycle extendability

DOI10.7151/dmgt.1923zbMath1354.05078OpenAlexW2521859577MaRDI QIDQ505468

Erhard Hexel

Publication date: 23 January 2017

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

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

zbMATH Keywords

cycleHamiltonian graph\(H\)-force numbercycle extendability

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Related Items

Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• \(H\)-force sets of locally semicomplete digraphs
• Extending cycles in graphs
• Planar Hamiltonian chordal graphs are cycle extendable
• The \(H\)-force set of a hypertournament
• On vertices enforcing a Hamiltonian cycle
• Enforced hamiltonian cycles in generalized dodecahedra
• Cycle Extendability and Hamiltonian Cycles in Chordal Graph Classes
• Cycle Extendability of Hamiltonian Interval Graphs