Zum Inhalt springen

Graph/Keine Kanten/Chromatisches Polynom/Beispiel

Aus Wikiversity

Es sei ein Graph mit Knotenpunkten und ohne Kanten. Dann ist das chromatische Polynom gleich . Es ist ja in diesem Fall jede Abbildung

eine zulässige Färbung und somit gibt es nach Fakt zulässige Färbungen mit (höchstens) Farben.