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

Препринт

On enumeration of tree-rooted planar cubic maps. II

math. arxive. Cornell University, 2017. No. 1703.04390.
В работе [4] были перечислены плоские кубические карты с отмеченным остовным деревом и с отмеченным направленным ребром, не принадлежащим остовному дереву. Число таких карт с 2n вершинами равно C2n ∙ Cn+1, где Ck -- число Каталана. В данной работе мы не требуем, чтобы карта содержала  отмеченное направленное ребро, т.е. мы перечисляем плоские кубические карты с отмеченным остовным деревом. Формулы, разумеется, становятся сложнее, но не слишком.