Hoofdstuk 12: Planaire grafen Samensmelten van grafen
Hoofdstuk 12: Planaire grafen Samensmelten van grafen
Hoofdstuk 12: Planaire grafen Samensmelten van grafen
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Ontekenbaar aanhangsel<br />
Definitie<br />
zij H deelgraaf <strong>van</strong> G<br />
zij B aanhangsel <strong>van</strong> H in vlakke voorstelling<br />
zij R gebied<br />
B is ontekenbaar in R wanneer rand <strong>van</strong> R<br />
niet alle contactpunten <strong>van</strong> B bevat<br />
Geblokkeerd aanhangsel<br />
Definitie<br />
zij H deelgraaf <strong>van</strong> G<br />
Cursus Grafentheorie en Combinatorische Optimalisatie (2006–2007) – p.7/11<br />
zij B aanhangsel <strong>van</strong> H in vlakke voorstelling<br />
B is geblokkeerd wanneer B ontekenbaar is<br />
in elk gebied<br />
Eigenschap<br />
zij X vlakke voorstelling <strong>van</strong> H zodanig dat H<br />
een geblokkeerd aanhangsel B heeft<br />
dan onmogelijk om X uit te breiden tot een<br />
vlakke voorstelling <strong>van</strong> G Cursus Grafentheorie en Combinatorische Optimalisatie (2006–2007) – p.8/11