Изменения

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

Многочлен Татта

10 байт добавлено, 01:31, 22 декабря 2013
Связь с хроматическим многочленом
{{Теорема
|statement=
Для графа <tex> G </tex> и <tex> k \in N </tex> выполняется соотношение <texdpi="130"> \chi _G (k) = (-1)^{|V| - c(G)}k^{c(G)}T_G(1 - k, 0) </tex>.
|proof=
Воспользуемся универсальным свойством многочлена Татта для функции <tex> P_G(k) = \frac {\chi _G (k)}{k^{|V|}} </tex>. Проверим условие теоремы. <br>
Анонимный участник

Навигация