带根无环欧拉平面地图的计数(英文)  

Enumeration of Rooted Loopless Eulerian Planar Maps

作　　者：龙述德[1] 蔡俊亮[2] 

机构地区：[1]重庆文理学院数学系,重庆402160 [2]北京师范大学数学科学学院,北京100875

出　　处：《数学进展》2014年第3期365-378,共14页Advances in Mathematics（China）

基　　金：Supported by NSFC(No.10271017,No.11371133);Natural Science Foundation Project of Chongqing(No.cstc2012jjA00041);Chongqing Innovation Fund(No.KJTD201321)

摘　　要：自20世纪60年代初Tutte的开创性工作以来,许多学者在带根地图的计数方面作了很多工作,但许多类无环地图的计数仍没有被处理.本文主要研究以根点次、非根点数和内面数为三个参数的带根无环欧拉平面地图的计数问题.Although much work has been done on enumerating rooted planar maps since Tutte＇s pioneeering works in early 1960s, many classes of maps with no loops are still untreated. In this paper, we enumerate rooted loopless eulerian planar maps with three parameters： the valency of rooted vertex, the number of nonrooted vertices and the number of inner faces.

关 键 词：一般欧拉地图 无环欧拉地图 计数函数 参数表达式 Lagrange反演 

分 类 号：O157.5[理学—数学]