带根单行平面地图的计数

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

有根无环平面地图节点剖分计数方程

一个平面地图,如果无有边是环,则称为是无环的.有根的意义与[1]中的相同.在那里对于此类地图的一些计数问题作了研究,但从未触及到节点剖分.这篇文章的主要目的在于研究这类地图的依节点剖分的计数.求出了有根无环平面地图依节点剖分计数的母函数所满足的一个泛函方程.并且,作为这一方程的一种应用,求出了一类在节点的最大次给定情况下的有根无环平面地图依节点剖分计数的一些结果.     

射影平面上的对偶无环不可分近三角剖分地图

本文研究了球面和射影平面上对偶无环不可分近三角剖分带根地图的以根面次和内面数为参数的计数问题,得到了这类地图在球面和射影平面上的计数函数满足的方程.还得到了射影平面上2连通地图一个参数的显示表达式和渐近估计式.     

关于简单平面地图依面剖分的计数方程

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

关于简单平面地图的计数

关于简单平面地图的计数,首先是以递推的方式讨论的.它依赖一般有根平面地图的计数函数(Acta Math.Appl.Sinica,English Series 2(1985),101—111).继之,得到了一个计数显式(J.Math.Res.& Expos.4∶3(1984),37—46).近来,从面剖分计数的更一般情况导出了一个函数方程(已投应用数学学报).本文提供了便于依根节点的次和边数计数有根简单平面地图的一个新的函数方程.由此出发,更直接也更简单地导出了这个计数显式.     

射影平面和环面上奇异地图的色和

一个地图的每条边,若在同一面的边界上,则称它为奇异地图．由于含环的地图是不可着色的,本文所有地图均不含环．本文研究射影平面和环面上带根奇异地图的色和．     

平面图书式嵌入综述

图书式嵌入问题主要起源于大型集成电路(VLSI)设计和多层线路板印刷(PCBs)设计等诸多领域,有广泛的应用价值.图的书式嵌入是将图的点集排在一条直线上(书脊)且将边嵌入到以书脊为边界的半平面上(页)使得同页中的边互不相交.其研究的一个重要参数是页数(满足条件所需的最小页数),该问题是NP-困难的.本文主要综述平面图书式嵌入问题的相关研究.     

二维带宽的浓度下界（英）

二维带宽问题是确定图G在平面格子图中的一个嵌入，使最长的边尽可能短.本文研究若干个下界以及它们应用于带宽的估值.所有结果均建立在一种平面组合几何的方法之上.其中的浓度下界改进了文献[3]的结果.     

Klein瓶上的双奇异地图

一个地图的每条边如果不是环就是割边(即该边的两边是同一个面的边界)，则称之为双奇异地图，本文研究Klein瓶上带根双奇异地图的计数问题，得到了此类地图以边数、平面环数、手柄上本质环数和又帽上本质环数为参数的计数公式，并得到了部分计数显式。     

关于多边形分平面区域的计数问题

平面区域的计数问题是组合数学中的一个专题 .本文将利用递推函数的方法来讨论ｎ个开放图形或ｎ个封闭图形分平面所得到的最多区域数的问题 .首先给出封闭图形和开放图形的概念 :封闭图形 :指一般的凸ｎ边形 ;如 ,三角形、四边形 .开放图形 :指在凸ｎ边形中去掉ｍ条边 (ｎ-2 ≥ｍ≥ 1 ) ,如果可以把被去掉的边的端点在图中相关的线段改为射线或直线 ;如 ,一组平行线、角ＡＯＢ .其中每一条直线、线段或射线都称为边 .定理 1　ｎ个角 (这里只讨论锐角的情况 )最多把平面分成 2ｎ2 -ｎ +1个区域 .分析　当ｎ个角把平面分成的区域数最多时 ,这…     

关于图的定向4—边形嵌入

本文中考虑的图均是连通的．没有重边和环的图称为简单的．若Ｘ为一个图Ｇ的边子集,记号 Ｇ＼表示 Ｇ中去掉 Ｘ中的所有边后所得到的图．有关图的基本术语和记号均同［１］．Ｐｉｓａｎｋｉ在［２］中研究正则偶图的定向４－边形嵌入．所谓一个图Ｇ的定向４－边形嵌入是指Ｇ到某定向曲面Ｓ的一个２－胞腔嵌入使得Ｇ在Ｓ上的每个面的边界是Ｇ中一个长为４的圈（这里,Ｇ中的圈是Ｇ的一条点不交的闭迹）．若Ｇ为简单偶图,因Ｇ中不含长为１,２和３的圈,由Ｅｕｌｅｒ公式确定Ｇ有定向４－边形嵌入等价确定了Ｇ的最小亏格嵌入．关于这类问题…     

图论与中学数学竞赛(二)

六平面图平面图一个图G,如果能够把它画在平面上,且除端点外任意两条边均不相交则称G可以嵌入平面,如果图G可以嵌入平面,则称G为可平面图可平面图在平面上的一个嵌入称为一个平面图,如图17—a所示的图G是一个可平面图。图17-b所示的图G是G的一个平面嵌入即平面图。     

四面体的重心与垂心的性质

1 四面体的重心 由三角形的一个顶点与对边的中点为端点确定的线段称为三角形的中线,三角形的3条中线交于一点(此点称为三角形的重心),且这点是顶点与对边中点连线的3等分点(靠近对边的中点).类比三角形的中线与重心,遵循"点到棱、线到面、共点线到共点面"的类比原则,容易想到"由四面体的一条棱与对棱的中点确定的平面称为四面体的中面"这一新定义.     

为什么正多面体只有五种

我们知道,平面上的正多边形,可以有正三角形、正方形、正五边形、正六边形等等.对于任意一个正整数n,都有正n边形存在.平面上的多边形,类比到空间,就是多面体——由若干个平面多边形围成的封闭的空间图形.围成多面体的各个多边形叫多面体的面,两个面的公共边叫多面体的棱,棱和棱的公共点叫多面体的顶点.把多面体的任一面伸展成平面,如果其余的面都位于这个平面的同一侧,这样     

关于双奇异平面地图的计数

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

内无叶的可平面近四角化计数（英文）

所有悬挂点都在根面边界的可平面近四角化称为内无叶的.本文研究了内无叶的可平面近四角化的计数并给出了以其根面次、非根点数和内面数为三个参数的一些计数公式.     

嵌入在克莱茵瓶上的图的最大亏格

设$\phi: G\rightarrow S$是图$G$在曲面$S$上的2 -胞腔嵌入. 若$G$的所有面都是依次相邻, 即嵌入图$G$的对偶图有哈密顿圈, 则将$\phi$称为一个面依次相邻的嵌入. 该文研究了在克莱茵瓶上有面依次相邻嵌入的图的最大亏格.     

关于无环Euler平面地图数目的注记

本文提供了组合上不等价的有根无环Euler平面地图以边数为参数的的数目,同时对于几乎无环的情形也给出了一个计数显式.     

二维带宽的浓度下界

二维带宽问题是确定图Ｇ在平面格子图中的一个嵌入，使最长的边尽可能短，本文研究若干个下界以及它们应用于带宽的估值。所有结果均建立在一种平面组合几何的方法之上，其中的浓度下界改进了文献（３）的结果。     

带根无环欧拉平面地图的计数(英文)

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