Adjacency posets of planar graphs
From MaRDI portal
Publication:966048
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
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
