Adjacency posets of planar graphs

DOI10.1016/j.disc.2009.11.005zbMath1215.05040OpenAlexW2076908141MaRDI QIDQ966048

Stefan Felsner, Ching Man Li, William T. jun. Trotter

Publication date: 27 April 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.11.005

zbMATH Keywords

dimensiongenusplanar graphadjacency poset

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (14)

Forcing posets with large dimension to contain large standard examples ⋮ Posets with cover graph of pathwidth two have bounded dimension ⋮ Planar posets, dimension, breadth and the number of minimal elements ⋮ Boxicity of graphs on surfaces ⋮ Minors and dimension ⋮ Tree-width and dimension ⋮ Adjacency posets of outerplanar graphs ⋮ Trees and circle orders ⋮ Boolean dimension and local dimension ⋮ Boxicity, poset dimension, and excluded minors ⋮ Boxicity and topological invariants ⋮ Unnamed Item ⋮ Dimension and height for posets with planar cover graphs. ⋮ The dimension of posets with planar cover graphs.

Cites Work

• Schnyder woods and orthogonal surfaces
• Planar graphs and poset dimension
• The dimension of planar posets
• On the complexity of posets
• 3-interval irreducible partially ordered sets
• Geodesic embeddings and planar graphs
• Dimension, graph and hypergraph coloring
• On acyclic colorings of graphs on surfaces
• An acyclic analogue to Heawood's theorem
• The Order Dimension of Planar Maps
• The Order Dimension of Convex Polytopes
• Convex drawings of planar graphs and the order dimension of 3-polytopes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Adjacency posets of planar graphs