Adjacency posets of outerplanar graphs

DOI10.1016/J.DISC.2021.112338MaRDI QIDQ2659249zbMATHOpenAlexFDO

Authors Marcin Witkowski

Publication date 25 March 2021

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2001.09497

zbMATH Keywords

dimensionouterplanar graphposetadjacency posetincidence posetrealizer

Mathematics Subject Classification ID

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

Abstract: Felsner, Li and Trotter showed that the dimension of the adjacency poset of an outerplanar graph is at most 5, and gave an example of an outerplanar graph whose adjacency poset has dimension 4. We improve their upper bound to 4, which is then best possible.

Recommendations

• Adjacency posets of planar graphs
• The dimension of posets with planar cover graphs.
• Posets and planar graphs
• On the order dimension of outerplanar maps
• Planar posets that are accessible from below have dimension at most 6

Cites work

• scientific article; zbMATH DE number 53952 (Why is no real title available?)
• scientific article; zbMATH DE number 863477 (Why is no real title available?)
• 3-interval irreducible partially ordered sets
• Adjacency posets of planar graphs
• Better bounds for poset dimension and boxicity
• Boxicity of graphs on surfaces
• Dimension, graph and hypergraph coloring
• Planar graphs and poset dimension
• Posets and planar graphs
• The Order Dimension of Convex Polytopes
• The Order Dimension of Planar Maps

Cited in

(4)

• On the general position numbers of maximal outerplane graphs
• scientific article; zbMATH DE number 178980 (Why is no real title available?)
• Adjacency posets of planar graphs
• Posets and planar graphs

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

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