Combinatorial Characterization of Upward Planarity

Xuexing Lu,Yu Ye

Combinatorial Characterization of Upward Planarity

2019

Xuexing Lu
Yu Ye

We give a combinatorial characterization of upward planar graphs in terms of upward planar orders, which are special linear extensions of edge posets.

Keywords:

Combinatorics
Discrete mathematics
Mathematics
Planar straight-line graph
Planar graph
Planarity testing
Planar

Correction
Source
Cite
Save
Machine Reading By IdeaReader

References

Citations