Chromatisches Polynom/Konstruktionen/Fakt

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Für das chromatische Polynom

gelten die folgenden Eigenschaften.

  1. Es sei eine Kante von mit dem zugehörigen Kontraktionsgraphen . Dann gilt
  2. Bei einer disjunkten Vereinigung von zwei Graphen ist