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, ...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.展开更多
The functional equation satisfied by the vertex partition function of rooted loopless Eulerianplanar maps is provided. As applications, the enumerating equations for general and regular casesof this kind of maps are a...The functional equation satisfied by the vertex partition function of rooted loopless Eulerianplanar maps is provided. As applications, the enumerating equations for general and regular casesof this kind of maps are also discussed.展开更多
A direct and elementary method is provided in this paper for counting trees with vertex partition instead of recursion, generating function, functional equation, Lagrange inversion, and matrix methods used before.
基金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
文摘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 project is supported partially by the National Natural Science Foundation of China Grant 18971061
文摘The functional equation satisfied by the vertex partition function of rooted loopless Eulerianplanar maps is provided. As applications, the enumerating equations for general and regular casesof this kind of maps are also discussed.
基金the National Natural Science Foundation of China (Grant No. 10571013)
文摘A direct and elementary method is provided in this paper for counting trees with vertex partition instead of recursion, generating function, functional equation, Lagrange inversion, and matrix methods used before.
