
doi: 10.1137/0406017
Summary: This paper shows that every 3-connected planar graph \(G\) can be represented as a collection of circles, one circle representing each vertex and each face, so that, for each edge of \(G\), the four circles representing the two endpoints and the two neighboring faces meet at a point, and furthermore the vertex-circles cross the face-circles at right angles. This extends a result of \textit{W. Thurston} [The geometry and topology of three manifolds, unpublished] and, independently, Andreev. From this we deduce two corollaries: (1) The partial order formed by taking the vertices, edges, and bounded faces of \(G\), ordered by inclusion, is a circle order; (2) One can represent \(G\) and its dual simultaneously in the plane with straight-line edges so that the edges of \(G\) cross the dual edges at right angles. This answers a question first asked by \textit{W. T. Tutte} [Proc. Lond. Math. Soc., III. Ser. 13, 743-768 (1963; Zbl 0115.408)].
Partial orders, general, circles, planar graph, partial order, coin graphs, Planar graphs; geometric and topological aspects of graph theory
Partial orders, general, circles, planar graph, partial order, coin graphs, Planar graphs; geometric and topological aspects of graph theory
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 67 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
