首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 46 毫秒
1.
本文利用不可分离的3-正则有根平面地图的计数结果,间接地给出了2-连通 3-正则有根平面地图依边数和根面次的计数显式.  相似文献   

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

3.
本文研究了带根4-正则单行平面地图的计数问题,并给出了以其非根点数和两个奇点次为三个参数的一些计数公式.  相似文献   

4.
刘彦佩 《数学进展》1989,18(4):446-460
本文介绍了在平面地图的计数中所出现的函数方程的若干类型和它们的解法.并提出了一些目前有待解决的问题.  相似文献   

5.
本文给出一般带根Euler地图具有以图的根节点次、非根点数和非根面数为三变量的参数形式解及具有两个正项和的显式解,从而解决了1993年刊在Discrete Mathematics上的论文``On functionalequations arising from map enumerations"中提出的一个公开问题. 同时,还简化了1992年刊在《数学学报》上的论文``Onthe number of eulerian planar maps"中的一个结果.  相似文献   

6.
本文讨论了带根双奇异平面地图的计数问题,提供了以根面次、度和内面数为参数及以根面次、奇异边数和自环数为参数的计数函数所满足的计数方程,并且导出了所有的计数显式.  相似文献   

7.
自20世纪60年代初Tutte的开创性工作以来,许多学者在带根地图的计数方面作了很多工作,但许多类无环地图的计数仍没有被处理.本文主要研究以根点次、非根点数和内面数为三个参数的带根无环欧拉平面地图的计数问题.  相似文献   

8.
Tutte在1946年构造性证明了并非每个简单的3-凸胞腔都是Hamiltonian的后,人们又陆续提出了多种构造三次3-连通非Hamiltonian平面图的方法,但无一能用于在一般曲面上寻找三次3-连通非Hamiltonian地图,本文提出了一种新的构造方法,可在任一曲面上构造出三次3-连通非Hamiltonian地图。  相似文献   

9.
关于简单平面地图依面剖分的计数方程   总被引:2,自引:0,他引:2  
一个地图之谓简单是指它的母图是简单的.即,既无重边也无环.文中未解释的术语可在[1]或[2]中找到.当然,作为基础,我们还是研究有根的地图.记(?)为所有有根简单平面地图组成的集合.对于 S∈(?),记 n(S)为其根面的次,和 m_i(S)是次为 i 的非根面的数目,i≥1.本文的目的就是提供母函数  相似文献   

10.
本文研究至多有两个无公共边圈的有根平面地图,提出了这种地图的节点剖分计数函数和以它的根次、边数和一次点数为三个参数的计数函数所满足方程。  相似文献   

11.
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.  相似文献   

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

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

15.
蔡俊亮  刘彦佩 《数学学报》2003,46(1):203-208
本文讨论4-连通极大平面地图的计数问题.从地图对偶的角度考虑,它等价 于强3-连通3-正则有根平面地图的计数问题.在此,我们获得了具有一个和两个变 量的精确计数公式.本文的结果简化并推广了文[1,2]中的相应结果.  相似文献   

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

17.
数有根近2-正则平面地图   总被引:2,自引:0,他引:2  
郝荣霞  蔡俊亮 《东北数学》2004,20(3):265-270
The number of rooted nearly 2-regular maps with the valency of root-vertex, the number of non-rooted vertices and the valency of root-face as three parameters is obtained. Furthermore, the explicit expressions of the special cases including loopless nearly 2-regular maps and simple nearly 2-regular maps in terms of the above three parameters are derived.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号