摘要
一个平面地图,如果无有边是环,则称为是无环的.有根的意义与[1]中的相同.在那里对于此类地图的一些计数问题作了研究,但从未触及到节点剖分.这篇文章的主要目的在于研究这类地图的依节点剖分的计数.求出了有根无环平面地图依节点剖分计数的母函数所满足的一个泛函方程.并且,作为这一方程的一种应用,求出了一类在节点的最大次给定情况下的有根无环平面地图依节点剖分计数的一些结果.
This paper provides a functional equation satisfied by the generating function for enume-rating rooted loopless planar maps with vertex partition.A kind of applications to enumeratinga type of the rooted loopless planar maps with the maximum valency given is described and theexplicit enumerating formulae are found.
出处
《应用数学学报》
CSCD
北大核心
1989年第2期213-217,共5页
Acta Mathematicae Applicatae Sinica
基金
国家自然科学基金资助的课题
