摘要
This paper provides a functional equation astisfied by the generating function for enumerating rooted loopless planar maps with vertex partition. A kind of applications in enumerating, by providing explicit formulae, a type of rooted loopless planar maps with the maximum valency of vertices given are described. Meanwhile, the functional equation for enumerating rooted loopless planar maps (connected) with the edge number and the valency of root-vertex as the parameters is also derived directly.
This paper provides a functional equation astisfied by the generating function for enumerating rooted loopless planar maps with vertex partition. A kind of applications in enumerating, by providing explicit formulae, a type of rooted loopless planar maps with the maximum valency of vertices given are described. Meanwhile, the functional equation for enumerating rooted loopless planar maps (connected) with the edge number and the valency of root-vertex as the parameters is also derived directly.
基金
This research was partially supported by the U. S. National Science Foundation under Grant Number ECS 85-03212 and by the National Natural Science Foundation of China as well. And, it was completed during the author's stay at RUTCOR, The State Univerity
