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

dimensionouterplanarityplanarity

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

• Extremal graphs of order dimension 4
• 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?)

Cited in

(17)

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

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)