Combinatorial Characterization of Upward Planarity

Xuexing Lu , Yu Ye

Communications in Mathematics and Statistics ›› 2019, Vol. 7 ›› Issue (2) : 207 -223.

PDF
Communications in Mathematics and Statistics ›› 2019, Vol. 7 ›› Issue (2) : 207 -223. DOI: 10.1007/s40304-018-0169-2
Article

Combinatorial Characterization of Upward Planarity

Author information +
History +
PDF

Abstract

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

Keywords

Upward planar graph / Planar st graph / Upward planar order

Cite this article

Download citation ▾
Xuexing Lu, Yu Ye. Combinatorial Characterization of Upward Planarity. Communications in Mathematics and Statistics, 2019, 7(2): 207-223 DOI:10.1007/s40304-018-0169-2

登录浏览全文

4963

注册一个新账户 忘记密码

References

Publishing order | Descend order by publishing year | Descend order by cited within

Funding

NSFC(No.11431010)

the Fundamental Research Funds for the Central Universities

AI Summary AI Mindmap
PDF

101

Accesses

0

Citation

Detail
Sections
Recommended

AI思维导图

/

〈 〉