Cycles through a set of specified vertices of a planar graph

MaRDI QIDQ6621248zbMATH OpenFDO

Authors S. Mohr

Publication date 18 October 2024

Published in Acta Mathematica Universitatis Comenianae. New Series (Search for Journal in Brave)

zbMATH Keywords

cyclesHamiltonicity

Mathematics Subject Classification ID

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

Recommendations

• Prescribed edges and forbidden edges for a cycle in a planar graph
• Cycles through 23 vertices in 3-connected cubic planar graphs
• Cycles in 4-connected planar graphs
• A generalization of Tutte's theorem on Hamiltonian cycles in planar graphs
• scientific article; zbMATH DE number 3929042

Cites work

• 4-connected projective planar graphs are Hamiltonian
• A generalization of Tutte's theorem on Hamiltonian cycles in planar graphs
• A theorem on paths in planar graphs
• A Theorem on Planar Graphs
• scientific article; zbMATH DE number 1002024 (Why is no real title available?)
• scientific article; zbMATH DE number 6737879 (Why is no real title available?)
• Zur allgemeinen Kurventheorie.

This page was built for publication: Cycles through a set of specified vertices of a planar graph

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