一类外平面图的有界染色

图G的k-有界染色是图G的一个最多有k个顶点染同一种颜色的顶点染色．图G的k-有界染色数χk(G)是指对图G进行k-有界染色所用的最少颜色数．讨论一类外平面图的k-有界染色，给出能在多项式时间内确定其k-有界染色数的一些充分条件．     

完美C-超图的一个充分条件

混合超图是含有两种超边的超图，一种称为D-超边，一种称为C-超边，它们的区别主要体现在着色要求上．在任一着色中，要求每一D-超边至少有两个点着不同的颜色，每一C-超边至少有两个点着相同的颜色．只含D-超边的超图称为D-超图，只含C-超边的超图称为C-超图．主要讨论了C-超图的完美性问题，给出了完美C-超图的一个充分条件．     

图的相邻强边着色数

如果在一个图的正常边着色中,相邻两点关联的边集所着的颜色集合不同,则称此正常边着色为相邻强边着色.对图G进行相邻强边着色所需要的最小色数称为G的相邻强边着色数,记作X'as(G).给出了相邻强边着色数的两个上界:一是对于任何d-正则图G(d≥3),X'as(G)≤16d;二是如果图G有两个边不交的完美匹配,则X'aa(G)≤3△(G) 1.     

提高彩色不锈钢色膜均匀、光亮、牢固与重现性的工艺研究与控制

本文着重研究了不锈钢着色工艺的光亮性、均匀性、牢固性及重现性的影响因素，探讨分析了有效的解决方法。实验表明：预处理是解决不锈钢着色的色膜均匀、光亮、牢固性的关键，而色膜的耐磨性则取决于正确的坚膜处理。色膜的重现性，除与上述各因素有关外，依据电位配色的原理，选择促使具有明显起色电位的添加剂至关重要。这样，不仅使不锈钢色调的重现性得到有效的控制，还提高了染色膜的质量，加速染色膜的形成速度，为不锈钢着色的工业生产提供了有利条件。该工艺能获色泽有十几种，并可随意选择。膜层并具良好的耐磨损、抗污染、耐腐蚀不变色的特点。     

关于图染色的算法

本文给出了图上顶点染色,边染色的算法.其中边染色算法是一个非多项式时间的精确算法,该算法是先求出所有极大匹配,然后再求极小匹配覆盖,最后得出最优边染色.顶点染色算法是一个多项式时间的近似算法,该算法的时间复杂性为O(n~3logn),空间复杂性为O(n~3)的近似算法,它是由贪吃策略得到的.对于任意的图,该算法所用的期望颜色数为「log(n 1)」.     

关于3-可选择平面图的一点注记

证明了每一个没有4，5，7，9圈的平面图是3-可选择的．     

联图 Ws∨Km,n的邻点可区别全色数

图的邻点可区别全染色(AVDTC)数为χ_at(G)，有猜想：x_at(G)≤Δ(G)+3. 联图 W_s∨K_{m,n的邻点可区别全色数被确定为χat(Ws∨Km,n)=Δ( Ws∨Km,n)+1或Δ(Ws∨Km,n)+2.}     

几种图的对策着色和对策色数

介绍了一种新的色对策和对策色数,比较了2种色对策的差异.对几种特殊的图形的色对策数进行了讨论,运用顶点标号方法,给出获胜策略.     

一类星染色的临界图

研究了图的星染色的临界图的性质，得到了x^*临界图的一些必要条件和充分条件，并给出一类星染色的临界图，它在星染色中的作用如同正常染色中的完全图。     

围长至少为5的平面图的线性着色

本文研究了围长至少为5的平面图的线性着色问题。利用反证法,通过分析最小反例图的结构,运用欧拉公式结合适当的权转移规则得出矛盾,从而证明了围长至少为5的平面图的线性色数满足lc(G)≤[△(G)/2]+4,改进了这方面的结果。