Kromatikus polinom
gráfelméleti fogalom / From Wikipedia, the free encyclopedia
A matematikai gráfelmélet területén a kromatikus polinom az algebrai gráfelmélet által tanulmányozott gráfpolinom. A felhasználható színek számának függvényében számolja meg a lehetséges gráfszínezéseket. A kromatikus polinomot eredetileg George David Birkhoff definiálta a négyszín-probléma megoldása érdekében. Később H. Whitney és W. T. Tutte Tutte-polinom néven általánosították, ami a statisztikus fizika Potts-modelljéhez kapcsolja a kromatikus polinomot.