中国科学技术大学学报 ›› 2018, Vol. 48 ›› Issue (11): 902-905.DOI: 10.3969/j.issn.0253-2778.2018.11.006

• 论著 • 上一篇    下一篇

顶点偏序集上的平面序

鲁学星   

  1. 中国科学技术大学数学科学学院,安徽合肥 230026
  • 收稿日期:2017-10-23 修回日期:2018-04-24 接受日期:2018-04-24 出版日期:2018-11-30 发布日期:2018-04-24

Planar order on vertex poset

  1. LU Xuexing
  • Received:2017-10-23 Revised:2018-04-24 Accepted:2018-04-24 Online:2018-11-30 Published:2018-04-24
  • About author:LU Xuexing, male, born in 1984, PhD candidate. Research field: Mathematical physics. E-mail: xxlu@mail.ustc.edu.cn
  • Supported by:
    Supported by the Fundamental Research Funds for the Central Universities.

摘要: 平面序是渐进平面图的边偏序的一类特殊线性扩张,平面序的定义对一般的有限偏序集都有意义,并且事实上等价于共轭序的概念。 这里证明了一个渐进平面图的边偏序集上平面序可以自然诱导其顶点偏序上的一个平面序.

关键词: 边偏序集, 顶点偏序集, 平面序

Abstract: A planar order is a special linear extension of the edge poset (partially ordered set) of a processive plane graph. The definition of a planar order makes sense for any finite poset and is equivalent to the one of a conjugate order. Here it was proved that there is a planar order on the vertex poset of a processive planar graph naturally induced from the planar order of its edge poset.

Key words: edge poset, vertex poset, planar order

中图分类号: