• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Tutte polynomials of vertex-weighted graphs and group cohomology

Построено обобщение полинома Татта на вершинно-взвешенные графы, при котором коэффициенты соотношения удаления-стягивания нетривиально зависят от весов вершин. Показано, что соответствующее соотношение на коэффициенты совпадает с соотношением 2-коцикла в групповых когомологиях. Получено представление нового инварианта через суммирование по подграфам и установлена его связь с 4-инвариантами графов.