Chromatisches Polynom/Erste Eigenschaften/Fakt
Für das chromatische Polynom gelten die folgenden Aussagen.
- Die
chromatische Zahl
von ist die minimale Zahl
mit
- Mit
gelten die Abschätzungen
- Für
ist
Insbesondere ist das chromatische Polynom durch die Werte festgelegt.