图的不可定向平均亏格II：界的研究

本文得到图G的不可定向平均亏格的紧的上下界: 对任意不为树的连通图G, 图G的不可定向平均亏格位于实数区间 中. 并且对达到上下界的图的结构进行了刻画.     

关于点的度在modulo 4下等值的上可嵌入图类

结合 4-边形 2 -因子条件 ,确定了一类点的度在 modulo4下值为 0 ,1的上可嵌入图类 .从而综合已有的结果 ,较完整地刻划了这类图的上可嵌入性情况     

Hopf代数余作用

对于Ｈｏｐｆ代数Ｈ上的余模代数Ａ,当Ｈ是有限维或幺模（ｕｎｉｍｏｄｕｌａｒ）时,存在由交叉积Ａ＃Ｈ^＊ｒａｔ和余不变子代数Ａ^ｃｏＨ构成的Ｍｏｒｉｔａ Ｃｏｎｔｅｘｔ．本文论证了对于任意的Ｈｏｐｆ代数Ｈ,结果仍是成立的     

关于平面树色和方程结果的一个注记

这篇文章得到了有根平面树的节点剖分的色和方程. 导出了带无限多个参数的有根平面植树和平面树的色和方程的精确表达式. 作为直接推论可推出节点剖分的有根平面树的计数方程的精确结果 .     

扇图在曲面上嵌入的分类

图在曲面上嵌入的分类就是确定图在同一曲面上(不等价的)嵌入的数目.本文,利用刘彦佩提出的嵌入的联树模型,得到了双极图与扇图的关联曲面之间的关系,进而由已知结论的双极图的亏格分布和完全亏格分布推导出扇图的亏格分布和完全亏格分布,并给出了扇图在亏格为1-4的不可定向曲面上嵌入的个数的显式.     

有根平面图计数

This is basically an expository paper on counting rooted planar maps as a part of the enumerative theory of planar maps which was founded by W.T. Tutte in the sixties.However, several new results and a certain number of simplifications and provided.     

我所了解的图论(二) 第二讲 Hamilton骑士

联想古代的象棋,盘上有8×8=64个方格.棋子有国王、主教、骑士、卒等,每个都有其允许的移动规则.这里引出一些我们所熟知的组合问题.例如,有多少个皇后可安置在此棋盘上使得任意两者都不能相互吃掉.从任何一本讲数学游戏的书中都可发现这一问题的解答.当然,下棋本身就是一个组合问题.对于棋盘上任一给定的状态,是否黑、白二方之一准赢?(至少在我们这代不会指望得到解答!)但是,现在我想谈一谈骑士周游旅行问题.骑     

射影平面上不可分近三角剖分地图的计算

众所周知,由于本质圈(或不可收缩圈)的作用,使得一般的曲面上要得到带有两到三个参数的地图计算公式(尤其是显式公式)变得十分困难。该文集中讨论射影平面上不可分近三角剖分地图的计算。通过引入含有面次,边数和内部面数的参数表达式与Lagrangian反演,作者得到了含有正项系数的显式公式用以计算射影平面上三角剖分地图 。     

图的最大亏格与图的着色数

结合边连通性,本文给出了一个图的Ｂｅｔｔｉ亏数由这个图的补图的着色数所确定的上界式,证明了所给出的上界式是最好的,得到关于图的最大亏格下界的若干新结果．     

CHROMATIC SUM EQUATIONS FOR ROOTED CUBIC PLANAR MAPS

This paper provides a functional equation satisfied by rooted nearly cubic planar maps.By anearly cubic map is meant such a map that all the vertices have valency 3 with the exception of at mostthe root-vertex.And,as a consequence,the Corresponding functional equation for rooted cubic planarmaps is found.