The Order Dimension of Planar Maps
From MaRDI portal
Publication:4377445
DOI10.1137/S0895480192238561zbMath0883.06002OpenAlexW1982536126MaRDI QIDQ4377445
William T. jun. Trotter, Graham R. Brightwell
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
Extremal problems in graph theory (05C35) Three-dimensional polytopes (52B10) Combinatorics of partially ordered sets (06A07)
Related Items (12)
Tree-width and dimension ⋮ Adjacency posets of outerplanar graphs ⋮ A note on Schnyder's theorem ⋮ On the order dimension of outerplanar maps ⋮ Schnyder woods and orthogonal surfaces ⋮ Unnamed Item ⋮ Adjacency posets of planar graphs ⋮ Unnamed Item ⋮ Dimension and height for posets with planar cover graphs. ⋮ Representation of Planar Hypergraphs by Contacts of Triangles ⋮ Dimension preserving contractions and a finite list of 3-irreducible posets ⋮ The dimension of posets with planar cover graphs.
This page was built for publication: The Order Dimension of Planar Maps
