Enumeration of Inner Leafless Planar Near-quadrangulations

LONG Shude,CAI Junliang
DOI: https://doi.org/10.11845/sxjz.2015166b
2017-01-01
Abstract:A planar near-quadrangulation with all articulate vertices on the root-face boundary is said to be inner leafless.In this paper we investigate the number of inner leafless planar near-quadrangulations and present some formulae for such maps with up to three parameters:the valency of root-face,the number of non-root vertices and the number of inner faces.
What problem does this paper attempt to address?