超图中的着色问题

本文是近三十年来有关超图中涉及的着色问题的综述。它包含了有关超图着色中的基本结果,临界可着色性,２－可着色性,非２－可着色性以及在超图中与顶点着色、边着色和其它着色相关的极值问题。     

不含K3的平面图最多是-4可着色的

提出了一种证明"四色猜想"的新思路.证明了"四色猜想"的一部分,即不含K3的平面图最多是-4可着色的,指出了另一部分的证明思路.     

着色李超代数与左着色对称结构

本文研究了着色李超代数上的左着色对称结构问题.利用着色李超代数的两种仿射表示和1-上同调群,得出左着色对称结构存在的几个充分或必要条件,推广了文[2]的结论.     

图的边对策着色和边对策色数

本文介绍了边对策着色,讨论了图G的边对策着色的性质.对几种特殊图类进行了讨论,分别确定链图,圈图及与圈有关的图,扇图,Petersen图的边对策色数.     

广义K（4,n）图和Griozsch图Gn边着色分类

本文给出了四点完全图Ｋ４的广义图Ｋ（４，ｎ）和Ｇｒｉｏｚｓｃｈ图的广义图Ｇｎ的一种边关色法，从而解决了它们的分类问题。     

赛程中裁判分派问题的研究

应用图的边着色和全着色理论,研究了赛程中的单循环比赛的裁判分派问题,给出了最优分派结果.     

一些图的邻点可区别关联着色

在图的关联着色概念的基础上定义了图的邻点可区别关联着色及邻点可区别关联色数,研究了圈、完全二部图、Cm.Fn图的邻点可区别关联着色,并确定了它们的邻点可区别关联色数.     

高度正则图的全着色

一个图$G$的全色数$\chi_T(G)$ 是对$G$的边和顶点着色的最小数, 使得相关联或相邻元素着不同色. 证明了如果$G$是正则图并且$d(G)\ge\cfrac{2}{3}|V(G)|+\cfrac{23}{6},$ 这里$d(G)$ 表示在$G$中顶点的度, 则$\chi_T(G)\leq d(G)+2$.     

泊松着色代数

首先,给出了泊松着色代数的定义及构造泊松着色代数的一种方法,其次,证明了在张量积的运算下泊松着色代数是封闭的,最后,通过容许泊松着色代数及其上的非结合二元运算等价定义了泊松着色代数.     

图的正常三着色的最大方法数

令F_(v,e)表示所有简单无向(v,e)-图的全体所成的集合,f(v,e,λ)=max{P(G,λ);G∈F_(v,e)}.本文改进了文献[1]中给出的f(v,e,3)的上界,并指出[1]中的猜想的充分性是不成立的.