Graph/Färbungen/Chromatisches Polynom/Definition

Chromatisches Polynom

Zu einem Graphen ${}G=(V,E)$ versteht man unter dem chromatischen Polynom ${}P_{G}$ die Funktion, die durch

{}P_{G}\left(k\right)={\#{\left\{f:V\rightarrow \{1,\ldots ,k\}\mid f{\text{ zulässige Färbung}}\right\}}}\,

gegeben ist.

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.