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

Статья

Cycle factorizations and 1-faced graph embeddings

European Journal of Combinatorics. 2010. Vol. 31. No. 1. P. 129-144.
Burman Y. M., Zvonkine D.

Каждому представлению цикла длины n (в группе Sn) в виде произведения транспозций мы ставим в соответствие моном от переменных wij, который хранит информацию о транспозициях, но не об их порядке. Суммируя полученные мономы по всем представлениям, мы получаем многочлен, для которого находим явное выражение. Из этого выражения выводится формула для количества  одногранных вложений заданного графа.