Combinatorial characterization of upward planarity
arXiv:1608.07255 · doi:10.1007/s40304-018-0169-2
Abstract
We give a combinatorial characterization of upward planar graphs in terms of upward planar orders, which are special linear extensions of edge posets.
15 pages. To appear in Communications in Mathematics and Statistics