共查询到20条相似文献,搜索用时 484 毫秒
1.
2.
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. 相似文献
3.
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. 相似文献
4.
本文研究了平面上一般带根地图的色和与双色和,得到了这类地图的色和与双色和函数方程。从这类地图的色和函数方程,导出了平面上一般无环地图、平面上二部地图和平面上欧拉地图的计数函数方程。还得到了一些计数函数的计数显式。 相似文献
5.
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. 相似文献
6.
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. 相似文献
7.
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. 相似文献
8.
9.
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. 相似文献
10.
Liu Yanpei 《数学年刊B辑(英文版)》1990,11(4):491-502
Let G(m, s, t; \lambda)be the number of ways of \lambda-coloring all the rooted nonseparable outerplanar maps which are simple and have the edge number m, the valency s of the root-face, and the valency t of the root-vertex. The chromatic enumerating, function
$g(x,y,z;\lambda)=\sum\limits_{m\geq 1,s\geq 2,t\geq 2}{G(m,s,t;\lambda)x^my^sz^t$
is determined. Meanwhile, a number of explicit formulae for enumerating this kindof maps in general case and in bipartite ease are provided. 相似文献
11.
这篇文章得到了有根平面树的节点剖分的色和方程. 导出了带无限多个参数的有根平面植树和平面树的色和方程的精确表达式. 作为直接推论可推出节点剖分的有根平面树的计数方程的精确结果 . 相似文献
12.
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. 相似文献
13.
In this paper we study the rooted loopless 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 function is 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. 相似文献
14.
THE NUMBER OF ROOTED NEARLY CUBIC C-NETS 总被引:2,自引:0,他引:2
1. IntroductionW.T. Tutte's original papers[1--3) on the enumerative theory of rooted planar maps havebrought forth a series of papers on enumerating triangulations. The enumeration of generalrooted planar maps has then also been investigated and a number of elegant results havebeen obtained, although relatively fewer than that of triangulations. As the dual case oftriangulations, the enumerative theory of cubic maps has also been developed, though thereare a lot of problems waiting for solut… 相似文献
15.
16.
This paper provides the parametric expressions satisfied by the enumerating functions for rooted nearly cubicc-nets with the size and/or the root-vertex valency of the maps as the parameters via nonseparable nearly cubic maps. On this
basis, two explicit expressions of the functions can be derived by employing Lagrangian inversion.
This Research is supported by National Natural Science Foundation of China (No. 19831080). 相似文献
17.
Yanpei Liu 《应用数学学报(英文版)》1992,8(1):45-58
The functional equation satisfied by the vertex partition function of rooted loopless Eulerian planar maps is provided. As applications, the enumerating equations for general and regular cases of this kind of maps are also discussed.This project is supported partially by the National Natural Science Foundation of China Grant 18971061. 相似文献
18.
环面上一般有根地图的计数 总被引:1,自引:0,他引:1
这篇文章给出了环面上以内面个数,根面次和非根节点个数为参数的一般有根地图的计数方程,导出了以内面个数和非根节点个数为参数的这类地图的计数方程的精确解。作为推论,推出了以边数为参数的这类地图的个数,其近似解在文献[2]中已讨论。 相似文献
19.
Liu Yanpei 《数学年刊B辑(英文版)》1988,9(4):390-403
In a rooted planar map, the rooted vertex is said to be non-separable if the vertex onthe boundary of the outer face as an induced graph is not a cut-vertex. In this paper, the author derives a functional equation satisfied by the enumeratingfuuction of rooted vertex non-separable planar maps dependent on the edge number and thenumber of the edges on the outer face boundary, finds a parametric expression of itssolution, and obtains an explicit formula for the function. Particularly, the number of rooted vertex non-separable maps only replying on theedge number and that of rooted vertex non-separable tree-like maps defined in [4] accordingto the two indices, the edge number and the number of the edges on the outer face boundary,or only one index, the edge number, are also determined. 相似文献
20.
刘彦佩 《高校应用数学学报(英文版)》1993,8(1):64-68
This paper provides a functional equation satisfied by the dichromatic sum funetion of rooted outerplanar maps.By the equation,the dichromatic sum funetion can be found explicitiy. 相似文献