Posets and planar graphs

DOI10.1002/JGT.20081MaRDI QIDQ5311917zbMATH OpenOpenAlexFDO

Authors Stefan Felsner, William T. 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) Structural characterization of families of graphs (05C75) Combinatorics of partially ordered sets (06A07)

Recommendations

• Planar graphs and poset dimension
• The dimension of posets with planar cover graphs.
• Adjacency posets of outerplanar graphs
• Adjacency posets of planar graphs
• On the order dimension of outerplanar maps

Cites work

• scientific article; zbMATH DE number 53952 (Why is no real title available?)
• scientific article; zbMATH DE number 736305 (Why is no real title available?)
• scientific article; zbMATH DE number 1057880 (Why is no real title available?)
• scientific article; zbMATH DE number 1057882 (Why is no real title available?)
• scientific article; zbMATH DE number 863477 (Why is no real title available?)
• Extremal graphs of order dimension 4

Cited in

(15)

• scientific article; zbMATH DE number 15259 (Why is no real title available?)
• Schnyder's theorem
• Containment Graphs, Posets, and Related Classes of Graphs
• Grid intersection graphs and order dimension
• Incidence posets and cover graphs
• Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations
• Adjacency posets of outerplanar graphs
• Separability, boxicity, and partial orders
• Drawing and encoding two-dimensional posets
• A note on Schnyder's theorem
• Drawing planar graphs with few geometric primitives
• Orthogonal surfaces and their CP-orders
• scientific article; zbMATH DE number 7157680 (Why is no real title available?)
• Planar order on vertex poset
• scientific article; zbMATH DE number 5949787 (Why is no real title available?)

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Posets and planar graphs

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