Planar order on vertex poset

DOI10.3969/J.ISSN.0253-2778.2018.11.006zbMATH Open1438.05083arXiv1901.04142MaRDI QIDQ5196346

Xuexing Lu

Publication date: 2 October 2019

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.

Full work available at URL: https://arxiv.org/abs/1901.04142

zbMATH Keywords

edge posetplanar ordervertex poset

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99)

Related Items (2)

Vertical order in the Hilbert cube ⋮ Bruhat order on plane posets and applications

Recommendations

• Unnamed Item 👍 👎
• Adjacency posets of planar graphs 👍 👎
• A characterization of planar graphs by Trémaux orders 👍 👎
• Planar graphs and poset dimension 👍 👎
• Planar zero divisor graphs of partially ordered sets 👍 👎
• Bruhat order on plane posets and applications 👍 👎
• Planarity and edge poset dimension 👍 👎
• A Note on Planar Graphs and Circle Orders 👍 👎
• Posets and planar graphs 👍 👎
• Combinatorial Geometry and Graph Theory 👍 👎

This page was built for publication: Planar order on vertex poset