- 无标题文档
查看论文信息

中文题名:

 平面地图的计数    

姓名:

 龙述德    

保密级别:

 公开    

学科代码:

 070101    

学科专业:

 基础数学    

学生类型:

 博士    

学位:

 理学博士    

学位年度:

 2008    

校区:

 北京校区培养    

学院:

 数学科学学院    

研究方向:

 组合学与图论    

第一导师姓名:

 蔡俊亮    

第一导师单位:

 北京师范大学数学科学学院    

提交日期:

 2008-05-27    

答辩日期:

 2008-05-25    

外文题名:

 Enumeration of planar maps    

中文关键词:

 单行可平面地图 ; 4-正则单行可平面地图 ; 不可分单行可平面地图 ; 广义冬梅地图 ; 计数函数 ; 计数方程 ; Lagrangian反演    

中文摘要:
本文研究了四种类型的带根可平面地图:单行可平面图、4-正则单行可平面地图、不可分单行可平面地图及广义冬梅地图的计数问题. 全文共分为四章. 第一章讨论带根单行可平面地图的计数,提供了以其边数(或非根点数、内面数)和两个奇点次为参数的计数函数所满足的计数方程,并导出了它们的所有显式,其中有两个是无和的. 第二章对以非根点数(或边数、内面数)和两个奇点次为参数的带根4-正则单行可平面地图进行了计数, 并且得到了几个无和式. 第三章研究带根不可分单行可平面地图的计数, 给出了节点剖分方程及以非根点数、内面数和两个奇点次为四参数的计数函数所满足的一些函数方程. 第四章对以根点次、非根点数和内面数为三参数的广义冬梅地图进行了计数,并且解决了两个三次方程.
外文摘要:
The author investigates the enumerative problems of four types of rooted planar maps:unicursal planar maps, 4-regular unicursal planar maps, nonseparable unicursal planar maps and generalized wintersweets. The thesis is divided into four chapters.The first chapter discusses the enumeration of rooted unicursal planar maps, provides some functional equations satisfied by the enumerating functions with edge number (or the numbers of nonrooted vertices, inner faces) and the valencies of two odd vertices of the maps as parameters. All explicit expressions of them are derived and two of them are summation-free.In the second chapter rooted 4-regular unicursal planar maps are counted with formulae with respect to parameter:the number of nonrooted vertices (or the numbers of edges, inner faces) and the valencies of two odd vertices. Several sum-free formulae are obtained.The third chapter researches the enumeration of rooted nonseparable unicursal planar maps, presents the vertex partition equation and some functional equations satisfied by the enumerating functions with the numbers of nonrooted vertices, inner faces and the valencies of two odd vertices of the maps as four parameters.In the fourth chapter generalized wintersweets are counted with formulae with respect to three parameters:the root-vertex valency, the numbers of nonrooted vertices and inner faces. Two cubic equations are solved.
参考文献总数:

 69    

作者简介:

 1999年9月--2002年6月在北京师范大学数学科学学院攻读硕士学位,2005年9月--2008年6月在北京师范大学数学科学学院攻读博士学位,2002年7月至今任湖南长沙大学数学与信息科学系教师.    

馆藏地:

 图书馆学位论文阅览区(主馆南区三层BC区)    

馆藏号:

 博070101/0807    

开放日期:

 2008-05-27    

无标题文档

   建议浏览器: 谷歌 360请用极速模式,双核浏览器请用极速模式