Posets and planar graphs

DOI10.1002/jgt.20081zbMath1068.05033OpenAlexW4244986127MaRDI QIDQ5311917

Stefan Felsner, William T. jun. Trotter

Publication date: 29 August 2005

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20081

zbMATH Keywords

dimensionplanarityouterplanarity

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorics of partially ordered sets (06A07) Structural characterization of families of graphs (05C75)

Related Items (7)

Adjacency posets of outerplanar graphs ⋮ Drawing Planar Graphs with Few Geometric Primitives ⋮ Separability, boxicity, and partial orders ⋮ A note on Schnyder's theorem ⋮ Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations ⋮ Orthogonal surfaces and their CP-orders ⋮ Grid intersection graphs and order dimension

Uses Software

• OEIS

Cites Work

• Extremal graphs of order dimension 4
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Posets and planar graphs