Planarity and edge poset dimension

DOI10.1006/EUJC.1996.0064MaRDI QIDQ2563526zbMATH OpenOpenAlexFDO

Authors Hubert de Fraysseix, P. Ossona de Mendez

Publication date 23 January 1997

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/eujc.1996.0064

zbMATH Keywords

bipolar orientationcharacterizationDushnik-Miller dimensionembeddingspartial orderplanar graphsplanar latticesplanarityplane digraphs

Mathematics Subject Classification ID

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

Recommendations

• Planar graphs and poset dimension
• A Note on Planar Graphs and Circle Orders
• Schnyder's theorem
• On the order dimension of outerplanar maps

Cited in

(8)

• New bijective links on planar maps via orientations
• Planar graphs and poset dimension
• Peckness of edge posets
• Bipolar orientations revisited
• A graphical calculus for semi-groupal categories
• Planar Posets Have Dimension at Most Linear in Their Height
• Planar order on vertex poset
• Schnyder's theorem

This page was built for publication: Planarity and edge poset dimension

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