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.