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)=\mathrm{\#}\{f:V\to \{1,\dots ,k\}\mid f\text{ zulässige Färbung}\}$

gegeben ist.