Spanning forests in regular planar maps (conference version)

We address the enumeration of $p$-valent planar maps equipped with a spanning forest, with a weight $z$ per face and a weight $u$ per component of the forest. Equivalently, we count regular maps equipped with a spanning tree, with a weight $z$ per face and a weight $\mu:=u+1$ per internally active e...

Full description

Bibliographic Details
Main Authors: Mireille Bousquet-Mélou, Julien Courtiel
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2013-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/12808/pdf