某些曲面上有根近-4-正则欧拉迹的计数

In this article the rooted planar near-4-regular Eulerian trails are enumerated and an explicit formula for such maps is presented. Further, the rooted near-4-regular Eulerian maps on the torus are counted in an exact way.     

COUNTING ROOTED EULERIAN MAPS ON THE PROJECTIVE PLANE

1IntroductionAsurfaceisacompactclosed2-manifold.Theorielltable(non-orielltable)surfaceofgenuskisthespherewitllkhandles(crosscaPs)denotedbySk(Nk).AmapMollSk(Nk)meansthatitsunderlyinggraphnlaybedrownou(embeddedin)itsuchthatllthpairofedgesintersectataninnerpoilltalldeachfaceishomeomorphictothedisc.Amapisrootedifanedgewithadirectiollalongtheedge,alldasideoftl1eedgeisdistinguisl1ed.Tworootedmapsareconsideredtobethesal11eifthereisanisomorphismpreserviIlgtl1erooting.ArootedEuleriall1llapissuchaon…     

The number of rooted Eulerian planar maps

In this paper we provide a solution of the functional equation unsolved in the paper, by the second author, "On functional equations arising from map enumerations" that appeared in Discrete Math, 123: 93-109 (1993). It is also the number of combinatorial distinct rooted general eulerian planar maps with the valency of root-vertex, the number of non-root vertices and non-root faces of the maps as three parameters. In particular, a result in the paper, by the same author, "On the number of eulerian planar map...     

THE NUMBER OF ROOTED NEARLY CUBIC C-NETS

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…     

ENUMERATION OF ROOTED VERTEX NON-SEPARABLE PLANAR MAPS

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.     

BISINGULAR MAPS ON SOME SURFACES

A map is bisingular if each edge is either a loop (This paper only considersplanar loop) or an isthmus (i.e., on the boundary of the same face). This paper studies thenumber of rooted bisingular maps on the sphere and the torus, and also presents formulaefor such maps with three parameters: the root-valency, the number of isthmus, and thenumber of planar loops.     

环面上一般有根地图的计数

这篇文章给出了环面上以内面个数，根面次和非根节点个数为参数的一般有根地图的计数方程，导出了以内面个数和非根节点个数为参数的这类地图的计数方程的精确解。作为推论，推出了以边数为参数的这类地图的个数，其近似解在文献[2]中已讨论。     

Counting rooted unicursal planar maps

This paper investigates the number of rooted unicursal planar maps and presents some formulae for such maps with four parameters： the numbers of nonrooted vertices and inner faces and the valencies of two odd vertices.     

The Enumeration of General Rooted Planar Maps

This paper provides some functional equations satisfied by the generating functions for enumerating general rooted planar maps with up to three parameters. Furthermore, the generating functions can be obtained explicitly by employing the Lagrangian inversion. This is also an answer to an open problem in 1989.     

The number of rooted nearly cubicC-nets

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).     

环面上有根欧拉地图的计数

本文探讨了环面上有限欧拉迹的计算并且提供了一个解析表达式．在此基础上，我们给出了环面上有根欧地图的计算公式．     

关于广义冬梅地图的计数(英文)

本文提供了广义冬梅地图以根点次,非根点数和内面数为参数的计数函数所满足的一些函数方程,其中有两个为三次方程,并进一步导出了它们的计数显式。     

柱面上有根近三角剖分的计数

柱面上的三角剖分是一类与环面上的地图紧密相关的地图．本文提供了一个计算柱面上有根近三角剖分的具有三个变量的精确公式．     

环面上近三角剖分地图的计数

本文提供了环面上带边数和根面次这两个参数的有根近三角剖分的函数方程及其参数表达式，并给出了根面次为1以边数为参数的有根近三角剖分地图的精确解．     

σ-C~-代数中的正映射

本文中我们研究了     

有根无环欧拉地图的数目

本文首先解决了有根无环欧拉地图依边数的三次计数方程的求解问题,同时提供一种有效的计数方法对先前的一些相关结果及其推导过程进行了必要的改进．     

Klein瓶上的奇异地图

It is well known that singular maps (i. e. ,those have only one face on a surface)play a key role in the theory of up-embeddability of graphs. In this paper the number of rooted singular maps on the Klein bottle is studied. An explicit form of the enumerating function according to the root-valency and the size of the map is determined. Further ,an expression of the vertex partition function is also found.     

带根单行平面地图的计数

提供了根点为一个奇点的带根单行平面地图以其边数、根点次和非根奇点次为参数的生成函数所满足的一些函数方程,并且导出了这些函数的显式,它们有两个是无和式.     

Enumerating near-4-regular maps on the sphere and the torus

In this paper rooted near-4-regular maps on the plane and the torus are counted with formulae with respect to four parameters: the root valency, the number of edges, the inner faces, and nonroot-vertex loops. In particular, the number of rooted near-4-regular maps on those surfaces with exactly k nonroot-vertex loops is investigated.     

ENUMERATIONS OF ONE-VERTEX MAPS WITH FACE PARTITION ON THE PLANE

In addition to the known method given in [1],authors provide other three methods to the enumeration of one-vertex maps with face partition on the plane.Correspondingly,there are four functional equations in the enufuntion .It is shown that the four equations are equivalent.Moreover,an explicit expression of the solution is found by expanding the powers of the matrix of infinite order directly.This is a new complement of what appeared in [1].