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.
arXiv comment15 pages. To appear in Communications in Mathematics and Statistics