Vollständiger Graph/Chromatisches Polynom/Beispiel

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Es sei ein vollständiger Graph mit Knotenpunkten. Dann ist das chromatische Polynom gleich

Bei Farben gibt es keine zulässige Färbung des vollständigen Graphen. Bei sind nur die injektiven Abbildungen

zulässige Färbungen. Davon gibt es nach Fakt Stück.