Im
letzten Beitrag hatten wir über Färbungen von Graphen geschrieben und darüber, dass das chromatische Polynom stets unimodal ist, also seine Koeffizienten erst steigen und dann fallen. Zum Beispiel hat der vollständige Graph auf fünf Knoten K
5 das chromatische Polynom x
5-10x
4+35x
3-50x
2+24x oder der bipartite Graph K
2,3…Weiterlesen ...