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

Препринт

On enumeration of tree-rooted planar cubic maps

arxiv.org. math. Cornell University, 2016. No. 1608.02510.
Рассматриваются плоские кубические карты, т.е. связные кубические графы, вложенные в плоскость,  с отмеченным остовным деревом и отмеченным направленным ребром (не принадлежащим этому дереву).  Число таких объектов с 2n вершинами равно C2n∙ Cn+1, где Ck -- число Каталана.