Algorithmic Graph Theory: Planar Graphs
Algorithmic Graph Theory: Planar Graphs
Algorithmic Graph Theory: Planar Graphs
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
• Let F be the set of faces of a plane graph with m edges. Then<br />
d(f) = 2m.<br />
∑<br />
f∈F<br />
• If a plane graph G has two faces with the same boundary, then G is a<br />
cycle.<br />
Paul Bonsma (HU Berlin) AGT: <strong>Planar</strong> graphs January 31, 2012 6 / 15