Skip to content

Topic

Planar graphs

Graphs that can be drawn in the plane with no edges crossing. The class has strong structural constraints, including Euler's guarantee that every such graph has a vertex with five or fewer neighbors.

Current clusters