关于曲面无环根地图的普查(英文)

对于给定带根地图的根点次和棱数,提供了可定向、不可定向以及全体曲面上无环根地图的计数方程,这些微分方程都是Riccati型的.采用了一种新异的做法来求解该方程,进而由简单递推公式导出了带有两参数的无环根地图数,并给出了递推结果.与已发表的相关文献结论相比,形式上更加简洁,且可推广并应用于其他图类在不考虑亏格情况下的曲面计数.     

近二边剖分地图在某些曲面上的计数

曲面上的近二边剖分地图是一个除根面外、其它每个面的次均为二的带根地图。本文给出了这类地图在球面和射影平面上的计数公式。     

单行地图在曲面上的计数

单行地图为仅有两个点的点次为奇数的地图.本文主要目的是研究单行地图在一般曲面上的计数函数,并依据不同的参数建立相应的函数方程.     

四正则哈密尔顿平面地图的数目(英文)

一个地图称为哈密尔顿的若其上的所有顶点都在一个圈上．若一个平面地图的所有顶点是四次的，且又是哈密尔顿地图，则称该平面地图为四正则哈密尔顿平面图一个地图是近四正则的，是指除去根点外，其余顶点的次均为四．本文提供了四正则哈密尔顿平面地图计数的一个公式和四正则平面地图计数的一个显式．     

面近正则外平面地图的色计数函数

首先给出了不可分离面近正则(除根面外,其它每个面的次均是常数k,其中k≥3)外平面地图的色数、根面次和边数3个参数的色计数函数所满足的方程,并给出了它的显式表达式.然后,给出了可分离面近正则外平面地图的色数、根面次和边数3个参数的色计数函数所满足的方程.     

一般平面地图依点和面数的计数(Ⅱ)

讨论了一般有根平面地图依根点次、点数和边数的计数问题,在文(Ⅰ)的基础上获得了该类地图具有以上3变量的计数函数的参数形式解以及幂级数形式解.     

图的曲面嵌入

提供了曲面的一种多边形表示，它虽然由多面形表示演化而来，但使得图的曲面嵌入的存在性、计数、确定最大亏格等问题变得十分简单。多面形表示源于Heffter^[1],Hilbert和Cohn—Vossen提出过引线问题并将它与Heawood的地图着色猜想联系^[2]，经过近百年直至Ringal等获得证明^[3,4]。Edmonds(1960)^[5]的多面形表示曾被广泛引用．但30余年后，才发现是Heffter的对偶形式。虽然多边形表示始于本文作者的专著^[6,7]，但至今才发现它在处理上述问题的效力。这就导致此文并为过渡到组合地图理论搭起一座桥梁。     

2-连通3-正则有根平面地图的计数方程

提供了一个依边数和根面次计数2－连通3－正则有根平面地图的函数方程,为解决该类地图的计数问题奠定了基础。     

从嵌入到地图

基于图的曲面嵌入，提供了从图的曲面嵌入到组合地图的进阶，建成了组合地图理论线个基础．揭示了Tutte所引进的组合地图这一概念的理论内涵．     

从嵌入到地图

基于图的曲面嵌入,提供了从图的曲面嵌入到组合地图的进阶,建成了组合地图理论线个基础.揭示了Tutte所引进的组合地图这一概念的理论内涵.     

素数幂阶边传递地图

主要刻画了阶数为p~e(p为奇素数)的边传递地图.特别地,当e≤6时,阶数为p~e(p为素数)的边传递地图都是平衡的Cayley地图.     

论多面形-曲面-嵌入-地图

简化并统一了多面形、拓扑曲面、图的曲面嵌入与组合地图等基本理论.     

简单欧拉平面地图计数的函数方程(英文)

提供了计数简单欧拉平面地图的一个函数方程，其参数为地图的根点次、内边数及根面次     

一般平面地图依点和面数的计数(Ⅰ)

主要讨论了一般有根平面地图依点数和边数的计数问题,获得了该类地图具有2参数的计数函数的一个新的参数形式解以及它的计数显式,从而简化了文献中的相应结果.     

广义冬梅地图的计数(Ⅱ)

研究了广义冬梅地图的计数问题,提供了面剖分方程及以其根面次和非根面数为参数的计数函数所满足的计数方程,并且导出了它的计数显式.     

关于三角化在圆盘上计数的注记

对文献<数组合地图论>中三角化在圆盘上的计数方程提供了一种参数解法,并对原来的证明过程进行了实质性的简化.     

地图注记设计研究

分析了地图注记的特点,认为地图注记在地位上具有从属性,排列上具有分散性,在内容上具有分类性与层次性.根据地图注记的这些特点,本文以体现地图设计的科学性与艺术性为出发点论述了地图注记字体选择、字号选择、文字排列、文字色彩等方面的设计问题.     

双奇异平面地图的计数

研究了带根双奇异平面地图的计数问题,提供了以根面次、度和非根点数为参数的计数函数所满足的计数方程,并且导出了一些计数显式.     

广义冬梅地图的计数

研究了广义冬梅地图的计数问题,提供了以根点次和节点剖分为参数及以其根点次、根面次和度为参数的计数方程,并且导出了一些计数显式.     

地图染色定理的证明

[目的]证明155年前提出的球面地图染色的四色猜想。[方法]根据公理给出证明四色猜想的分析证明方法。[结果]给出球面上一般地图的染色定理。证明四色猜想严格成立。还证明了最一般的2维定向和非定向闭曲面上地图的染色定理。[结论]对球面地图给出三色定理和二色定理。确定了一切真实地图的必需染色数。并给出球面上任意地图用最少色的染色程序。