Journal of University of Science and Technology of China ›› 2018, Vol. 48 ›› Issue (11): 902-905.DOI: 10.3969/j.issn.0253-2778.2018.11.006

• Original Paper • Previous Articles     Next Articles

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

CLC Number: