A map is called Unicursal if it has exactly two vertices of odd valency. A near-triangulation is a map with all but one of its faces triangles. We use the enufunction approach to enumerate rooted Unicursal planar near-triangulations with the valency of the root-face and the number of non-rooted faces as parameters.
Citation
Yongli Zhang, Yanpei Liu, Junliang Cai. Enumeration of Unicursal Planar Near-Triangulation[J], Ars Combinatoria, Volume 097. 383-388. .