planar graph in a sentence

Examples

1. Mostow rigidity was also used by Thurston to prove the uniqueness of triangulated planar graphs.
2. Consequently, only planar graphs have duals.
3. However, there are infinitely many 3-connected well-covered maximal planar graphs.
4. An alternating knot diagram is in one-to-one correspondence with a planar graph.
5. The problem admits a PTAS for special cases such as unit disk graphs and planar graphs.
6. That is, these two graphs are the only minor-minimal non-planar graphs.
7. The planar separator theorem states that a similar partition can be constructed in any planar graph.
8. Such graphs are called planar graphs.
9. Among planar graphs, the truncated cuboctahedral and truncated icosidodecahedral graphs are also zero-symmetric.
10. Similarly, an embedding of a rooted planar graph can be encoded as a blossom tree.