Back to Browse

GTAC 7.1: Well-Connected Planar Graphs

563 views
Sep 14, 2020
25:45

What can we say about the faces of the embedding of a planar graph if we know something about the connectivity of the graph? It turns out that for 2-connected planar graphs, the faces are bounded by cycles. In 3-connected planar graphs, the faces are in correspondence with the non-separating induced cycles.

Download

0 formats

No download links available.

GTAC 7.1: Well-Connected Planar Graphs | NatokHD