Хроматическая функция

Хроматическая функция (Chromatic function) — функция $f(G,t)$ , выражающая количество попарно различных $t$ -раскрасок графа $G$ . Хроматическая функция любого графа является полиномом от $t$ , поэтому ее обычно называют хроматическим полиномом графа.