2019/01/14 by Lu, Xuexing
#Combinatorics (math.CO) #FOS: Mathematics
paper · doi:10.48550/arxiv.1901.04142
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.