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

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Литература

  • Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.