Большая Энциклопедия Нефти и Газа

Когда-то я думал, что я нерешительный, но теперь я в этом не уверен. Законы Мерфи (еще...)

Хроматический многочлен

Cтраница 3

Четырехчленное соотношение для графов пересечений.  [31]

Татт в этой работе вводит понятие кольца графов. Кольцо графов - это линейное пространство, натянутое на графы. Произведение задается несвязным объединением графов. Его долго ругали за эту работу все комбинаторщики, потому что непонятно, зачем нужна кольцевая структура на графах. С другой стороны, эта работа считается классической. Естественное желание, которое возникло, - проверить, не дадут ли другие инварианты Татта весовые системы. Единственный инвариант Татта, который приводит к весовым системам, - это хроматический многочлен. Но при этом выяснилось следующее. Давайте посмотрим на четыре хордовые диаграммы, которые участвуют в четырехчленном соотношении.  [32]

Страницы:      1    2    3