Planar order on vertex poset
Combinatorics
2023-08-21 v2
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.
Keywords
Cite
@article{arxiv.1901.04142,
title = {Planar order on vertex poset},
author = {Xuexing Lu},
journal= {arXiv preprint arXiv:1901.04142},
year = {2023}
}
Comments
5 pages. Comments welcome. to appear in Journal of University of Science and Technology of China