Kleuren van grafen - Combinatorische algoritmen en algoritmische ...
Kleuren van grafen - Combinatorische algoritmen en algoritmische ...
Kleuren van grafen - Combinatorische algoritmen en algoritmische ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Dominer<strong>en</strong>de verzameling<strong>en</strong><br />
Dominer<strong>en</strong>de verzameling S in G<br />
S ⊂ V (G) waarbij elke top uit V (G) \ S<br />
adjac<strong>en</strong>t met e<strong>en</strong> top in S<br />
Minimale dominer<strong>en</strong>de verzameling<br />
als ge<strong>en</strong> eig<strong>en</strong>lijke deelverzameling <strong>van</strong> S<br />
ook dominer<strong>en</strong>de verzameling in G<br />
Dominantiegetal σ(G)<br />
minimale kardinaliteit <strong>van</strong> e<strong>en</strong> dominer<strong>en</strong>de<br />
verzameling in G<br />
Cursus Graf<strong>en</strong>theorie <strong>en</strong> <strong>Combinatorische</strong> Optimalisatie (2008–2009) – p.4/16