Extension of a theorem of Whitney

DOI10.1016/j.aml.2006.08.019zbMath1131.05035arXiv2110.00820OpenAlexW4288073110MaRDI QIDQ2470340

Shannon Overbay, Paul C. Kainen

Publication date: 14 February 2008

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

Full work available at URL: https://arxiv.org/abs/2110.00820

zbMATH Keywords

book thicknessseparating triangleHamiltonian planar graph

Mathematics Subject Classification ID

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

Related Items (12)

Two-page book embeddings of 4-planar graphs ⋮ A survey on book-embedding of planar graphs ⋮ Subhamiltonian toroidal graphs ⋮ The book thickness of 1-planar graphs is constant ⋮ Book embeddings of \(k\)-framed graphs and \(k\)-map graphs ⋮ Recognizing DAGs with page-number 2 is NP-complete ⋮ The Rique-number of graphs ⋮ Extension of a theorem of Whitney ⋮ On dispersable book embeddings ⋮ Recognizing DAGs with page-number 2 is NP-complete ⋮ On mixed linear layouts of series-parallel graphs ⋮ On Mixed Linear Layouts of Series-Parallel Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hamiltonian cycles in cubic 3-connected bipartite planar graphs
• The book thickness of a graph
• Surfaces, tree-width, clique-minors, and partitions
• A left-first search algorithm for planar graphs
• Extension of a theorem of Whitney
• Graphs with forbidden subgraphs
• Geometric Thickness of Complete Graphs
• Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
• Additivity of the genus of a graph

This page was built for publication: Extension of a theorem of Whitney