Every triangle-free planar graph has a planar upward drawing (Q1311415)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Every triangle-free planar graph has a planar upward drawing |
scientific article |
Statements
Every triangle-free planar graph has a planar upward drawing (English)
0 references
22 June 1994
0 references
A planar upward drawing means a Hasse diagram of a partially ordered set. It is said that a planar graph \(G\) has a planar upward drawing, if it is possible to assign directions to its edges in such a way that a directed graph of a partially ordered set (shortly poset) is obtained and if this graph can be drawn in the plane as the Hasse diagram of this poset. A directed graph of a poset is the graph whose vertex set is that poset and in which an edge from \(x\) to \(y\) exists if and only if \(y\) covers \(x\) in the poset. To draw such a graph as the Hasse diagram means to draw it in such a way that \(y\) is in a higher position than \(x\) whenever \(x<y\). The main result of this paper states that every triangle-free planar graph has a planar upward drawing.
0 references
planar upward drawing
0 references
Hasse diagram
0 references
partially ordered set
0 references
triangle- free planar graph
0 references