可伸缩图和极小图的一些性质

Ivashchenko将分子空间(拓扑空间)与图建立一种对应,并将分子空间中的可伸缩变换等概念引入图中,Ivashchenko与Yeong-NanYeh又引入了极小图的概念,得到可伸缩图与极小图的一些性质.继续探讨可伸缩图与极小图的性质,引进3种图的运算,通过这些运算由可伸缩图与极小图得到一些新的可伸缩图与极小图.

恰含5条非基本边的极小3连通图

简单极小 3连通图 G中的一条不在任何三边形中的边 e收缩之后所得到的图如果仍 3连通 ,则称 e为 G的非基本边 .Oxley与 Wu证明不是轮的简单极小 3连通图至少包含 3条非基本边 ,并且刻画了恰含 3条或 4条非基本边的不是轮的简单极小 3连通图 .现刻画恰含 5条非基本边的不是轮的简单极小 3连通图 ,它们是 1

5色图包含子式K_5^-的一个简单证明

Hadwiger提出如下猜想:若G是k色图,则包含子式Kk,其中k=5时等价于四色定理.本文给出了5色图的一个必要条件,即5色图包含子式K5-.

两类图的优美性（英文）

马克杰已经证明:任何连通亚完备二分图都是优美的.Hoede与Kuiper得到了:任何轮图都是优美的.我们证明:任何亚完备二分图都是优美图,k优美图,平衡二分图,这里k表示任意正整数.而且,通过构造的方法得到了:阶至少是3的任何轮图的冠都是优美图.

非极大部分对偶平面图的刻画与平面三角剖分图的部分对偶最大亏格

图嵌入G的部分对偶G^(A)是选择G的部分边集A做对偶,它是经典的庞加莱对偶G^(*)的推广.与经典的庞加莱对偶不同的是,部分对偶G^(A)的亏格往往不等于G的亏格.类似于黄-刘图的非上可嵌入性刻画定理,对平面图我们先证明了非极大部分对偶平面图结构定理,并由此确定了平面三角剖分图G的部分对偶最大亏格,即当G为3-圈时,G的部分对偶最大亏格为1;否则G的部分对偶最大亏格为其顶点数减1.

粘合运算对图的控制参数的影响

简单图G的粘合运算G_(uv)指的是重合G的两个顶点{u,v}并且去掉重边和环所得到简单图的运算．本文考虑了粘合运算对图的4个控制参数γ(G),Γ(G),β(G),i(G)的影响．刻画了图G_(uv)与图G的控制参数γ(G),Γ(G),γ(G),i(G)之间的关系．及给出γ(G_(uv))=γ(G)-1和β(G_(uv)=β(G)-1的充要条件．

图的不可定向平均亏格Ⅱ:界的研究

本文得到图G的不可定向平均亏格的紧的上下界:对任意不为树的连通图C,图G的不可定向平均亏格位于实数区间[2β(G)-1/2β(G)-1β(G),β(G)]中．并且对达到上下界的图的结构进行了刻画．

团复形是无圈的平面图是可伸缩图

许宝刚猜想:若图G的团复形是无圈的,则G为可伸缩图．本文证明了该猜想对平面图成立,即:若G是团复形为无圈的平面图,则G为可伸缩图．

项链图在曲面上的嵌入

Gross,Klein和Rieper(1993)计算了项链图的亏格分布,其后,Chen,Liu和Wang(2006)以及Yang,Liu(2007)分别给出了项链图嵌入分布的递推式和显式.本文给出项链图嵌入分布的多项式显式.从计数角度,此式比上述两个表达式更为简洁.

圈梯形图序列的嵌入

本文主要研究确定圈梯形图序列和莫比乌斯梯形图序列(由梯形图类生成的图)的亏格分布.首先利用运算矩阵讨论梯形图类的亏格分布,然后利用加边规则,在梯形图类上加边,得到圈梯形图序列或莫比乌斯梯形图序列,进而得到圈梯形图序列(莫比乌斯梯形图序列)的亏格分布.另外,还验证了经典梯图亏格分布的渐近正态性.