Combinatorial characterization of upward planarity
Published: 2016-08-25
| Updated: 2019-01-07
Comments: 15 pages. To appear in Communications in Mathematics and Statistics
Note:
Abstract
We give a combinatorial characterization of upward planar graphs in terms of upward planar orders, which are special linear extensions of edge posets.
BibTeX
Loading...
Loading...