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

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

圈梯形图序列的嵌入

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

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

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

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

简单图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的充要条件．     

项链图在曲面上的嵌入

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