Chromatisches Polynom/Erste Eigenschaften/Fakt

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Für das chromatische Polynom gelten die folgenden Aussagen.

  1. Die chromatische Zahl von ist die minimale Zahl mit
  2. Mit gelten die Abschätzungen
  3. Für ist

    Insbesondere ist das chromatische Polynom durch die Werte festgelegt.