在亏格为3的不可定向曲面上的着色定理

任何一个嵌入到Klein瓶上或环面上的图 ,若无三角形其着色数最多是 4 .这里证明 :在围长不少于 6的可嵌入到亏格为 2的可定向曲面上或嵌入到亏格为 3的不可定向曲面上图的着色数最多是 4 .     

图边着色的某些进展

本文概述了图边着色的分类定理、临界图的构造、临界图的边数、唯一着色、正则图的色数、Snafks 等问题。     

Mbius梯的着色问题

色多项式是图论的重要研究内容之一.借助广义Pólya定理和一些代数方法,讨论了特殊图类Mbius梯在不同约束条件下的着色问题,分别给出色多项式的不同表达式.     

色本原多项式的应用

组合计数和图的着色是组合数学与图论的重要内容,而Pólya计数定理和计算图色数的色多项式是研究它们的主要工具,在文献[3]中,杜清晏教授将两者结合,定义了色轨道多项式和色本原多项式,并提出了P-图和SC-图的概念。本文讨论了具体图Cn以及由图Cn组合的图的色轨道多项式和色本原多项式,还给出色轨道多项式和色本原多项式在化学上的应用。     

广义Petersen图GP(n,k)的着色

本文研究广义Petersen图GP(n,k)的点着色、边着色和点-边全着色,得到广义Petersen图GP(n,2)的点色数、边色数和全色数,同时还得到当n为偶数,k为奇数时,该广义Petersen图GP(n,k)满足点-边全着色猜想等结论.     

图的仅需着色种数与其区分等式和其他问题——兼对地图四色区分的证明

本文续接《图的着色证明与图的着色定理》一文,着重于对＂地图以4色区分会不会发生‘爆炸’的问题＂和＂图的‘仅需着色种数’与其区分等式＂进行了证明,证明四色猜想成立。同时,应用＂两点连线＂的证明方法对事物中的连接现象进行了论证,强调＂组合与区分＂两者之间关系才是四色猜想命题研究的归结点。此外,指出物体表面的全相邻力是验证物体同胚体的依据,可构造出需用百、万、亿种颜色区分的整体。     

图在曲面上的可嵌入性(英文)

拓扑学中经典的约当定理指出：一个简单闭曲线Ｃ将球面分割为二个连通区域使得它们的公共边界为Ｃ．本文用与Ｋ５或Ｋ３，３同胚的图给出了图在环面上可嵌入性的一个表征．进而，用不可约图提供了图在一般可定向的曲面上可嵌入性的一个充要条件．同时，对于一般不可定向曲面，特别是射影平面，均给出了可嵌入性的表征     

一类图在环面上的嵌入

图的亏格分布已被证明为NP难问题,对于大部分图类的亏格分布和完全亏格分布,暂时还没有得到.而图在不同亏格曲面上的不等价的嵌入个数往往有一定的相关关系,因此研究图在小亏格曲面上的嵌入问题对于研究图类的亏格分布也就有着重要意义.本文利用嵌入联树模型得到了由鹅卵石路图添加1条边所得到的一类图nG在环面上的嵌入个数为4n-1+(11n-29)2n-3(n≥2).     

几种图类的邻点可区别关联着色

近年来,关于图着色问题的研究得到了许多有价值的结果,同时拓展出若干新的着色.图的邻点可区别关联着色是在图的关联着色概念的基础上提出的一种新的着色概念.本文研究了路、星、扇、轮、完全图的邻点可区别关联着色并确定了它们的邻点可区别关联色数.     

图P_n~k的着色

设k是一个正整数,在含有n个顶点的路Pn=v1v2…vn上,当且仅当两点的距离为k(k≥2)时增加一条边,这样所得到的图叫做Pnk(v1,vn),有时Pkn(v1,vn)也简记为Pnk.论文研究图Pnk的点着色、边着色和点、边全着色,得到图Pnk的点色数、边色数和图Pnk满足点、边全着色猜想等结论.     

若干圈的广义冠图的(2,1)-全标号(英文)

研究了与频率分配有关的一种染色问题:(2,1)-全标号,它是对图的全染色的一种推广,根据圈的广义冠图的构造特征,利用穷染法,给出了一种标号方法,得到了几类圈的广义冠图的(2,1)-全标号数.     

确定有限多个曲面实交集的拓扑简

提出一个关于计算曲面实交集拓扑的有效算法,
其中曲面由有限多个实系数三元多项式所定义.
这个算法使用了实交集至多两个投影的拓扑信息. 在此过程中,
必须使得有限多个曲面满足一定的条件,这些条件通过线性坐标变换可以得到,并且应用一些方法来检测这些条件是否满足.     

图的空间理论:与图有关的线性代数理论(下)

对图的空间理论(尤其是圈空间)进行了总结:介绍了目前在这个方面的重要理论,结果和方法.与经典的组合矩阵等方法不同的是,本文侧重于介绍各种数域上的有限空间理论和方法对于图的组合结构的作用和影响.     

单圈图的D(2)-点可区别边染色

用数学归纳法、 反证法及构造具体染色函数法, 并结合Hall定理讨论单圈图的D(2)-点可区别边染色, 并给出其确切的D(2)-点可区别边色数.     

图的极大匹配能(英文)

Gutman和Wagner(The matching energy of a graph,Discrete Appl.Math.2012(160):2177-2187)首次提出了匹配能的定义,即:图的匹配多项式的所有特征根的绝对值之和称为图的匹配能.他们证明了在n个顶点的图中,完全图Kn有最大匹配能.本文完全刻画了具有第二大至第十六大匹配能的图.     

基于kn连接关系的图的着色问题与"折叠法"

引入了一类基于连接关系的图,并结合“折叠法”对该类图的着色问题与四色猜想进行了研究,给出了四色猜想的一个必要条件和一个等价命题的证明．最后提出了相关的猜想．     

多重Mycielski图的邻点可区别全染色

给出了一个简单图G的k重Mycielski图Mk（G）（其中k为正整数）的邻点可区别全色数的上界,得到了圈、星、轮、扇的k重Mycielski图的邻点可区别全色数.     

几类图的2-强边染色

研究了树、圈、完全二部图和轮图的2-强边染色问题.对于树,给出了2-强边色数等于最大顶点度加1的充分条件;对于圈、完全二部图及轮图,求出了2-强边色数,并给出了相应的染色方案.     

二次交替容度的AVaR的表示定理(英文)

从分位数函数的角度出发,首先定义了金融头寸在容度空间下的VaR和AVaR.然后综合运用Choquet积分的性质以及概率测度空间下AVaR的结果,建立了基于二次交替容度的AVaR的表示定理.进一步得到了基于二次交替容度的AVaR为一致性风险度量,推广了经典的结果.     

无限时间终端BSDE生成元的一个表示定理

在生成元g关于(y,z)满足对t非一致的Lipschitz条件下,建立了有限或无限时间终端倒向随机微分方程(简称为BSDE)生成元的一个表示定理,并且得到了此条件下BSDE解的一个逆比较定理,推广了一些已有结果.