The Enumeration Of Rooted Nonseparable Nearly Cubic Maps

Jl Cai,Yp Liu
DOI: https://doi.org/10.1016/S0012-365X(99)00129-6
IF: 0.961
1999-01-01
Discrete Mathematics
Abstract:This paper provides the functional equations satisfied by the generating functions for enumerating rooted nonseparable near-cubic planar maps with the size and the valency of root-vertex and/or root-face of the maps as parameters. Moreover, explicit expressions of these functions are also derived. Two of them are summation-free. (C) 1999 Elsevier Science B.V. All rights reserved.
What problem does this paper attempt to address?