类圈图的亏格分布

一个图 G 的亏格分布是指序列{g_k}, g_k表示 G 嵌入亏格为 k 的闭的可定向曲面的数目. 该文给出了标准类圈图的亏格分布的递推公式, 并得到类圈图的嵌入多项式的计算公式.     

D_3□P_n的亏格分布北大核心CSCD

D_32□P_n为双极图D_3与路P_n的笛卡尔积图.本文引入了一种新的加边运算,结合图的部分亏格分布,得到了笛卡尔积图D_3□P_n的亏格分布的递推表达式.     

奇妙的莫比乌斯带

1865年,德国数学家莫比乌斯(1790-1868)发现:将一条长方形的纸带ABCD,如图1,用一只手拿住CD一边,另一只手将AB边扭转180°,使A点与D点,B点与c点分别对准粘合成如图2那样的纸带圈.若     

D_3□P_n的亏格分布

D_32□P_n为双极图D_3与路P_n的笛卡尔积图.本文引入了一种新的加边运算,结合图的部分亏格分布,得到了笛卡尔积图D_3□P_n的亏格分布的递推表达式.     

灯笼图的可定向嵌入亏格分布

本文主要利用联树法研究了图的亏格多项式,得到了一类新图(灯笼图)的嵌入亏格分布.证明了灯笼图和偶梯图的亏格分布具有相同的递推关系,从而得到了灯笼图的嵌入亏格分布的精确解.     

梯型图和交叉型图的亏格分布

提供了求梯型图和交叉型图的亏格分布显式表达式的方法. 作为一个例子, 求出了第1类亏格依赖于边数的图类 $J_n$的亏格分布的显式表达式.     

多重圈梯图在射影平面上的嵌入个数

图在不同亏格曲面上的嵌入个数常常有相关关系,因此,分析一些图类在小亏格曲面上的嵌入个数对最终确定图的亏格分布和完全亏格分布有着重要意义,本文利用嵌入的联树模型得出了多重圈梯图在射影平面上的嵌入个数.     

两类四正则图的完全亏格分布

一个图G的完全亏格多项式表征了图G的亏格(可定向,不可定向)分布情况.本文利用刘彦佩提出的嵌入的联树模型,得出了两类新的四正则图的完全亏格多项式,并推导出已有结果的两类图的完全亏格多项式.此处的结果形式更为简单.     

扇图在曲面上嵌入的分类

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

串联双路图的亏格分布

计算双路图的亏格分布是拓扑图论关注的一个问题,利用传递矩阵与向量积矩阵,给出了两类由双路图串联构建而成的两类闭链图的亏格分布.     

Blaschke张量的行列式为常数的2维子流形的研究（英文）

本文研究了S^2+p中2维子流形的莫比乌斯刚性问题.设M~2是2+p维单位球S^2+p中的无脐子流形,M~2在S^2+p的莫比乌斯变换群下的四个莫比乌斯基本量为莫比乌斯度量g,Blaschke张量A,莫比乌斯形式Φ以及莫比乌斯第二基本形式B,利用不等式估计,证明了下列刚性定理:设x:M~2→S^2+p是2+p维单位球S^2+p中莫比乌斯形式消失的2维紧致子流形,Blaschke张量A的行列式Det A=c(const)> 0,若tr A≥1/4,那么x(M~2)莫比乌斯等价于S^2+p中常曲率极小子流形或者■中环面■,其中■.本文的证明补充了文献[3]中2维子流形情形.     

解密莫比乌斯带

<正>把一根纸条扭转180°后,两头再粘接起来做成的纸带圈,称作莫比乌斯带.它的性质众所周知:只存在一个面.若从它中间剪开,会得到一个环,而不是两个.那么,它还存在其它玄机吗?如果将其三等分、四等分,会分别出现什么情况呢?并且,纸圈扭转的角度相应有何变化?还有其他类型的纸圈具有莫比乌斯带的性质吗?     

Blaschke张量的行列式为常数的2维子流形的研究

本文研究了S^(2+p)中2维子流形的莫比乌斯刚性问题.设M^(2)是^(2+p)维单位球S^(2+p)中的无脐子流形,M^(2)在S^(2+p)的莫比乌斯变换群下的四个莫比乌斯基本量为莫比乌斯度量g,Blaschke张量A,莫比乌斯形式Φ以及莫比乌斯第二基本形式B,利用不等式估计,证明了下列刚性定理:设x:M^(2)→S^(2+p)是^(2+p)维单位球S^(2+p)中莫比乌斯形式消失的2维紧致子流形,Blaschke张量A的行列式Det A=c(const)>0,若tr A≥1/4,那么x(M^(2))莫比乌斯等价于S^(2+p)中常曲率极小子流形或者S^(3)(1/√1+c^(2))中环面S^(1)(r)×S^(1)(√1/1+c^(2)-r^(2)),其中r^(2)=2-√1-64c/4(1+c^(2)).本文的证明补充了文献[3]中2维子流形情形.     

加边与删边运算下图的亏格分布

设(G,u,v)是以u和u为根的双根连通图,用边e连接点u和v,所得之图记为G+E.Gross对根u和v的度均为2的情形,给出了G+e的亏格分布与(G,u,v)的部分亏格分布之间的一个关系.本文推广到有一个根的度可以任意大的情形,并由(G,u,v)的部分亏格分布导出了G+e的亏格分布.     

K_(1,4)梯图的可定向嵌入亏格分布

本文主要运用刘彦佩提出的联树嵌入法研究一类新图-K_(1,4)梯图W_n的可定向嵌入亏格分布,并通过进一步递推化简,得到了K_(1,4)梯图在小亏格上的嵌入亏格多项式显式,以及在其他亏格上的简单递推式,使其在可定向亏格上的嵌入个数更容易地得出.     

一类图的亏格

在刘提出的联树模型的基础上,更广泛未必具有对称性的图类的亏格问题可以得到解决．本文中,我们得到了一类具有比较弱对称性的新图类的亏格．作为推论亦得到了完全三部图Kn,n,l（l≥n≥2）的亏格．此处所用方法比已知用来计算图的亏格问题的方法,如电流图等,更直接且可用线性时间算法实现．     

图M(P_m)和M(C_m)的点可区别边色数

本文研究了圈Cm和路Pm的Mycielski图的点可区别边染色问题.利用构造法给出了M(Cm)图的点可区别边染色法,得到了它的点可区别边色数,进而从图的结构关系,有效获得了M(Pm)图的相应点可区别边染色法和其边色数.该方法对研究存在结构关系的图染色问题具有重要的借鉴意义.     

两类图的逆符号边控制数

研究了图G的逆符号边控制数■.利用穷标法及分类讨论法,主要得到了两类图n·C_m和n-C_m逆符号边控制数的精确值,从而推广了已知结果.这里C_m表示长为m的圈,n·C_m和n-C_m分别表示恰有一个公共点和有一条公共边的n个圈的拷贝.     

图的子图序列和图的子林分解

在文献[1]里,Michael.O.Albertson和David Berman对任意图G定义了一个函数f(G): 他们猜想当G是平面图时,f(G)的下界至少是1/2。如果这个猜想成立,则可以利用这结果,而不用四色定理来解决Erds-Vising问题.(在文献[2],251页,问题36).同时他们提出了对于其它类型图G,f(G)的下界问题.本文首先引进了子图序列概念,并用它作为工具来估计f(G)的下界.主要给出了在亏格大于零的定向曲面上图G的f(G)下确界。     

序列树的构造

图G的标号是指G的顶点集到一个整数集的映射g且由g(u)和g(v)诱导出边e=uv的标号g~1.定义了序列树的根积和根粘接的运算,并研究了序列树的根积和根粘接的序列性,得到了一类新的顶点数较多且非毛毛虫的树为序列图.