• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Working paper

On enumeration of tree-rooted planar cubic maps. II

math. arxive. Cornell University, 2017. No. 1703.04390.
In work [4] tree-rooted planar cubic maps with marked directed edge (not in this tree) were enumerated. The number of such objects with 2n vertices is C2n ∙ Cn+1, where Ck is Catalan number. In this work a marked directed edge is not demanded, i.e. we enumerate tree-rooted planar cubic maps. Formulas are more complex, of course, but not significantly.