关于平面地图的计数方程

On Enumerating Equations of Planar Maps

本文介绍了在平面地图的计数中所出现的函数方程的若干类型和它们的解法.并提出了一些目前有待解决的问题.

This paper is a survey on the enumerating equations of planar maps. The functional equations for enumerating rooted plane trees, planar triangulations, planar cubic maps, general planar maps, nonseparable planar maps, general Eulerian planarmaps, nonseparable Eulerian planar maps etc. are discussed. Moreover, a number ofproblems are proposed for further research.