Vollständiger Graph/Chromatisches Polynom/Beispiel

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.