数学物理学报(英文版) ›› 1990, Vol. 10 ›› Issue (2): 167-172.

• 论文 • 上一篇    下一篇

ON THE VERTEX PARTITION EQUATION OF ROOTED LOOPLESS PLANAR MAPS

刘彦佩   

  1. Inst. of Appl. Math. & Inst. of Math., Academia Sinica, Beijing, China
  • 收稿日期:1988-06-05 出版日期:1990-06-25 发布日期:1990-06-25
  • 基金资助:
    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.

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.

摘要: 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.

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.