Chromatic Sums of Nonseparable Near-Triangulations on the Projective Plane

被引:0
作者
Zhao Xiang LI
Wei HE
机构
[1] DepartmentofMathematics,MinzuUniversityofChina
关键词
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
In this paper, we study the chromatic sum functions of rooted nonseparable neartriangulations on the sphere and the projective plane. The chromatic sum function equations of such maps are obtained. From the chromatic sum equations of such maps, the enumerating function equations of such maps are derived. Applying chromatic sum theory, the enumerating problem of different sorts maps can be studied, and a new method of enumeration can be obtained. Moreover, an asymptotic evaluation and some explicit expression of enumerating functions are also derived.
引用
收藏
页码:2185 / 2196
页数:12
相关论文
共 4 条
[1]  
Chromatic polynomials of homeomorphism classes of graphs.[J].Ronald C. Read;Earl Glen Whitehead.Discrete Mathematics.1999, 1
[2]   ASYMPTOTIC METHODS IN ENUMERATION [J].
BENDER, EA .
SIAM REVIEW, 1974, 16 (04) :485-515
[3]   射影平面上不可分近-三角剖分地图的计算 [J].
任韩 ;
邓默 ;
刘彦佩 .
数学物理学报, 2005, (06) :839-845
[4]   有根不可分离平面地图的色和方程 [J].
刘彦佩 .
应用数学与计算数学学报, 1988, (01) :1-11