Prescribed edges and forbidden edges for a cycle in a planar graph

DOI10.1016/j.dam.2011.08.020zbMath1287.05068OpenAlexW2074523840MaRDI QIDQ2446300

Jochen Harant, Frank Göring

Publication date: 16 April 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.08.020

zbMATH Keywords

cycleplanar graph

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Hamiltonian cycles through prescribed edges of 4-connected maximal planar graphs
• A generalization of Tutte's theorem on Hamiltonian cycles in planar graphs
• Menger's Theorem
• A Theorem on Planar Graphs
• On certain Hamiltonian cycles in planar graphs

This page was built for publication: Prescribed edges and forbidden edges for a cycle in a planar graph