Adjacency posets of planar graphs

DOI10.1016/J.DISC.2009.11.005zbMATH Open1215.05040OpenAlexW2076908141MaRDI QIDQ966048FDOQ966048

Authors: Stefan Felsner, Ching Man Li, William T. 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

Recommendations

• Adjacency posets of outerplanar graphs
• Planar graphs and poset dimension
• The dimension of posets with planar cover graphs.
• Planar Posets Have Dimension at Most Linear in Their Height
• On the order dimension of outerplanar maps

zbMATH Keywords

dimensiongenusplanar graphadjacency poset

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (18)

• Planar graphs and poset dimension
• 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
• Adjacency posets of outerplanar graphs
• Posets and planar graphs
• Minors and dimension
• Trees and circle orders
• The dimension of posets with planar cover graphs.
• Boxicity of graphs on surfaces
• Tree-width and dimension
• Boxicity and topological invariants
• On the order dimension of outerplanar maps
• Planar order on vertex poset
• Dimension and height for posets with planar cover graphs.
• Boxicity, poset dimension, and excluded minors
• Boolean dimension and local dimension
• Dimension and height for posets with planar cover graphs

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

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