Acta mathematica scientia,Series A ›› 2005, Vol. 25 ›› Issue (6): 839-845.

• Articles • Previous Articles     Next Articles

Counting Non separable Near triangulations on |the Projective Plane

 LIN Han, DENG Mo, LIU Pan-Pei   

  • Online:2005-12-24 Published:2005-12-24
  • Supported by:

    上海市重点基金项目和上海市基础研究项目(04JC14031)、国家自然科学基金(10271048、19831080)

Abstract:

It is well known that any explicit generating function wi th up to two or three parameters for nonplanar maps can not be determined with easy because of difficulties in handling the essential circuits (or “noncontractible cycles” as some scholars called). In this paper the authors count rooted nonseparatable neartriangulations on the projective plane by the rootface valency, the size, and the number of inner faces and a parametric expression, by which an explicit generating function with positive coefficients can be easily deduced, is completely determined as well.

Key words: (rooted)Map; Lagrangian inversion; Generating function

CLC Number: 

  • 05C30
Trendmd