共查询到18条相似文献,搜索用时 281 毫秒
1.
2.
有根不可分离平面偶地图的计数 总被引:3,自引:0,他引:3
刘彦佩 《数学物理学报(A辑)》1989,9(1):21-28
本文给出了由边数和根面的次作为指标的有根不可分离平面偶地图的计数函数所满足的函效方程,此方程是三次的。而,有根一般平面偶地图的相应计数函数所满足的方程却是二次的。从此后一个方程出发得到了上面提到的二个计数函数的具体形式。同时,发现了这个有根不可分离平面偶地图的计数函数与Fabonacci叙列的关系。 相似文献
3.
4.
关于简单平面地图的计数,首先是以递推的方式讨论的.它依赖一般有根平面地图的计数函数(Acta Math.Appl.Sinica,English Series 2(1985),101—111).继之,得到了一个计数显式(J.Math.Res.& Expos.4∶3(1984),37—46).近来,从面剖分计数的更一般情况导出了一个函数方程(已投应用数学学报).本文提供了便于依根节点的次和边数计数有根简单平面地图的一个新的函数方程.由此出发,更直接也更简单地导出了这个计数显式. 相似文献
5.
这篇文章得到了有根平面树的节点剖分的色和方程. 导出了带无限多个参数的有根平面植树和平面树的色和方程的精确表达式. 作为直接推论可推出节点剖分的有根平面树的计数方程的精确结果 . 相似文献
6.
环面上一般有根地图的计数 总被引:1,自引:0,他引:1
这篇文章给出了环面上以内面个数,根面次和非根节点个数为参数的一般有根地图的计数方程,导出了以内面个数和非根节点个数为参数的这类地图的计数方程的精确解。作为推论,推出了以边数为参数的这类地图的个数,其近似解在文献[2]中已讨论。 相似文献
7.
有根无环平面地图节点剖分计数方程 总被引:2,自引:0,他引:2
一个平面地图,如果无有边是环,则称为是无环的.有根的意义与[1]中的相同.在那里对于此类地图的一些计数问题作了研究,但从未触及到节点剖分.这篇文章的主要目的在于研究这类地图的依节点剖分的计数.求出了有根无环平面地图依节点剖分计数的母函数所满足的一个泛函方程.并且,作为这一方程的一种应用,求出了一类在节点的最大次给定情况下的有根无环平面地图依节点剖分计数的一些结果. 相似文献
8.
本文讨论了带根双奇异平面地图的计数问题,提供了以根面次、度和内面数为参数及以根面次、奇异边数和自环数为参数的计数函数所满足的计数方程,并且导出了所有的计数显式. 相似文献
9.
刘彦佩 《应用数学与计算数学学报》1991,(1)
本文试图以带一个线性泛函的方程的观点统一处理迄今为止所得到的所有类型的有根平面地图依节点剖分的计数。例如:有根平面树、冬梅地图、单圈地图、一般平面地图、不可分离平面地图、一般Euler平面地图、不可分离Euler平面地图、一般外平面地图以及不可分离外平面地图等。并且,提出了一些目前有待解决的问题。 相似文献
10.
这篇文章得到了以根节点的次、割边的个数及环的个数为参数的双树梵和的色和方程,且导出了这类地图带以上三个参数的精确解及一些退化的情形。 相似文献
11.
In this paper we study the chromatic sum functions for rooted nonseparable simple maps on the plane. The chromatic sum function equation for such maps is obtained. The enumerating function equation of such maps is derived by the chromatic sum equation of such maps. From the chromatic sum equation of such maps, the enumerating function equation of rooted nonseparable simple bipartite maps on the plane is also derived. 相似文献
12.
In this paper, the chromatic sum functions of rooted biloopless nonseparable near-triangulations on the sphere and the projective plane are studied. 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. An asymptotic evaluation and some explicit expression of enumerating functions are also derived. 相似文献
13.
In this paper, we study the chromatic sum functions of rooted nonseparable near-triangulations 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. 相似文献
14.
Zhaoxiang Li 《Discrete Mathematics》2007,307(1):78-87
In this paper, we study the chromatic sum functions of rooted general maps 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 rooted loopless maps, bipartite maps and Eulerian maps are also derived. Moreover, some explicit expressions of enumerating functions are also derived. 相似文献
15.
Zhaoxiang Li Erling Wei Jie Xu Yanpei Liu 《Journal of Applied Mathematics and Computing》2010,34(1-2):71-80
This paper provides the chromatic sum function equations of rooted 2-edge-connected maps on the projective plane. The enumerating function equations of rooted 2-edge-connected loopless maps and rooted 2-edge-connected bipartite maps on the projective plane are derived by the chromatic sum function equation of rooted 2-edge-connected maps on the projective plane. 相似文献
16.
In this paper we study the chromatic sum functions for rooted nonseparable near-triangular maps on the projective plane. A chromatic sum equation for such maps is obtained. 相似文献
17.
A map is singular if each edge is on the same face on a sruface (i.e., those have only one face on a surface). Because any map with loop is not colorable, all maps here are assumed to be loopless. In this paper povides the explicit expression of chromatic sum functions for rooted singular maps on the projective plane, the torus and the Klein bottle. From the explicit expression of chromatic sum functions of such maps, the explicit expression of enum erating functions of such maps are also derived. 相似文献
18.
In this paper, we study the rooted nonseparable maps on the sphere and the projective plane with the valency of root-face and the number of edges as parameters. Explicit expression of enumerating functions are obtained for such maps on the sphere and the projective plane. A parametric expression of the generating function is obtained for such maps on the projective plane, from which asymptotic evaluations are derived. Moreover, if the number of edges is sufficiently large, then almost all nonseparable maps on the projective plane are not triangulation. 相似文献