The Order Dimension of Planar Maps

DOI10.1137/S0895480192238561zbMATH Open0883.06002OpenAlexW1982536126MaRDI QIDQ4377445FDOQ4377445

Authors: Graham Brightwell, William T. Trotter 

Publication date: 9 February 1998

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

Full work available at URL: https://doi.org/10.1137/s0895480192238561

Recommendations

• The order dimension of planar maps revisited
• On the order dimension of outerplanar maps
• The number of loopless planar maps
• On extensional dimension of maps
• scientific article; zbMATH DE number 3318593
• Publication:3349502
• Order trees and laminations of the plane
• scientific article; zbMATH DE number 887778
• A characterization of planar graphs by Trémaux orders
• Fundamentals of planar ordered sets

zbMATH Keywords

convex polytopesdimensionplanar graphspartially ordered setsplanar maps

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Three-dimensional polytopes (52B10) Combinatorics of partially ordered sets (06A07)

Cited In (14)

• Title not available (Why is that?)
• Representation of Planar Hypergraphs by Contacts of Triangles
• Schnyder woods and orthogonal surfaces
• Adjacency posets of planar graphs
• The Order Dimension of Convex Polytopes
• Adjacency posets of outerplanar graphs
• The order dimension of planar maps revisited
• A note on Schnyder's theorem
• The dimension of posets with planar cover graphs.
• Dimension preserving contractions and a finite list of 3-irreducible posets
• Tree-width and dimension
• On the order dimension of outerplanar maps
• Dimension and height for posets with planar cover graphs.
• Dimension and height for posets with planar cover graphs

This page was built for publication: The Order Dimension of Planar Maps

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