< Chromatisches Polynom < Konstruktionen

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
Zum Beweis, Alternativen Beweis erstellen
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.