Русская Википедия:Многочлен Боллобаша — Риордана

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Многочлен Боллобаша — Риордана — это инвариантный многочлен графов на ориентируемых поверхностях от трех переменных или инвариант Шаблон:Нп3 от четырех переменных, обобщающий многочлен Татта.

История

Эти многочлены открыли Бела Боллобаш и Оливер Риордан в 2001 году.

Определение

Многочлен Боллобаша — Риордана от трех переменных задаётся следующей формулой:

<math>R_G(x,y,z) =\sum_F x^{r(G)-r(F)}y^{n(F)}z^{k(F)-bc(F)+n(F)}</math>

где

См. также

Литература