nLab plane graph (Rev #3)

A plane graph (alternatively plane map or planar map) is a graph equipped with an embedding into the plane or the sphere. (Cf. VII. 8.2). In other words, it is a topological map of genus 0.

Related pages

• planar graph
• four-colour theorem

References

• Phillipe Flajolet, Robert Sedgewick?: Analytic Combinatorics. First Edition. Cambridge University Press. 2009