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

Материал из WEGA
Версия от 16:29, 9 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Хроматическая функция''' (''Chromatic function'') - функция <math>f(G,t)</math>, выражающая ко...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

Литература

[Уилсон]