Counting Rooted Non-separable Nearly Cubic Planar Maps

Cai Junliang
DOI: https://doi.org/10.1088/1742-6596/1053/1/012036
2018-01-01
Journal of Physics Conference Series
Abstract:In this paper it is provided that a functional equation for enumerating rooted nearly cubic planar maps with the valency of root-vertex, the size and the valency of root-face of the maps as three parameters. In particular, the number of rooted nearly cubic planar maps with the valency of root-vertex and the size as two parameters, as an answer to open problem in 1989, can be also derived.
What problem does this paper attempt to address?