Acta mathematica scientia,Series B ›› 1990, Vol. 10 ›› Issue (2): 167-172.

• Articles • Previous Articles     Next Articles

ON THE VERTEX PARTITION EQUATION OF ROOTED LOOPLESS PLANAR MAPS

Liu Yanpei   

  1. Inst. of Appl. Math. & Inst. of Math., Academia Sinica, Beijing, China
  • Received:1988-06-05 Online:1990-06-25 Published:1990-06-25
  • Supported by:
    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.

Abstract: 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.

Trendmd