Acta mathematica scientia,Series B ›› 2001, Vol. 21 ›› Issue (3): 289-294.

• Articles •     Next Articles

ENUMERATING ROOTED EULERIAN PLANAR MAPS

 CAI Jun-Liang, HAO Rong-Xia, LIU Yan-Pei   

  1. Department of Mathematics, Beijing Normal University, Beijing 100875, China Department of Mathematics, Northern Jiaotong University, Beijing 100044, China
  • Online:2001-07-06 Published:2001-07-06
  • Supported by:

    Supported by NNSFC (No. 19831080)

Abstract:

This paper provides the number of combinatorially distinct general rooted Eulerian planar maps with the number of edges and the valency of rooted vertex of the maps as two parameters. It is also an answer to open problem 7.1 in [1]. Meanwhile, the case of three variables can be derived by using Lagrangian inversion.

Key words: Eulerian map, functional equation, Lagrangian inversion

CLC Number: 

  • 05C45
Trendmd