摘要
平面序是渐进平面图的边偏序的一类特殊线性扩张,平面序的定义对一般的有限偏序集都有意义,并且事实上等价于共轭序的概念。这里证明了一个渐进平面图的边偏序集上平面序可以自然诱导其顶点偏序上的一个平面序.
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.
作者
鲁学星
LU Xuexing(School of Mathematical Sciences, University of Science and Technology of China, Hefei 230026, China)
基金
Supported by the Fundamental Research Funds for the Central Universities