放松对策色数为3且结构简单的树

讨论了图上的二人对策着色和放松对策着色.给出了放松对策色数能够达到树族放松对策色数最大值且结构非常简单的树.     

图的对策着色和对策色数

介绍了色对策Ⅱ和对策色数Ⅱ，图的对策着色Ⅱ由图的对策着色扩展得到。利用顶点标号方法，给出了一些图的冠图的对策色数Ⅱ和色对策Ⅱ。     

Mycielski图的对策染色数

介绍了一种新的图着色－－关于图Ｇ的对策色数Ⅱ和对策色数χ＾＊ｇ（Ｇ）。确定了Ｍｙｃｉｅｌｓｋｉ图的对策色数Ⅱ,并给出了选手Ａ获胜的对策。讨论了关于对策杂色Ⅱ的性质。     

树上的二人对策着色

讨论了放松的二人对策着色,利用分裂顶点的方法,给出了Alice的获胜对策,从而得出树族的放松度为3的对策色数为2.     

二叉树上的二人对策着色

讨论在图上放松的二人对策着色，利用分裂已被着色顶点的方法，给出了Alice的获胜对策,证明了如果图C是二叉树，且t=2，d≥2，则Alice有一个获胜对策。     

图的对策着色和对策色数

图的对策色数Ⅱ Xg(G)是由图的点色数Xg(G)拓展得到的。本文给出了一些图的对策色数,并讨论了图的对策色数的性质。     

大边数图的星约束色数

图的Ｐ－色数χ（Ｇ,Ｐ）是对Ｇ的顶点着色,使得每一色类的导出子图具有性质Ｐ的最小颜色数,该文研究χ（Ｇ,Ｐ）,这里Ｐ是星的并这一性质,且把这种Ｐ－色数星约束色数,记为χ（Ｇ,Ｓｔ）,该文给出一些大边数图的星约束色数。     

图的分数着色和分数色数

引入了一种新的图着色 :图的分数关联着色。定义了图的分数关联色数。讨论了分数关联着色的性质 ,给出了图的分数关联色数的一个下界。     

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

图G的对策色数Ⅱχg(G)是由图的点色数χg(G)拓展而来的.本文对几类特殊的图进行了讨论,分别给出了图Qn,Gn以及与圈有关图的对策色数Ⅱ,并给出了选手Alice相应获胜的对策.     

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

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

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

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

达到对策着色最大值的树的结构下界

讨论了图的二人对策着色.给出了对策色数能够达到树族对策色数最大值且结构非常简单的树.     

外平面图的松弛竞赛色数

主要研究外平面图的松驰竞赛色数。如果缺陷度d =2 ,3 ,4 ,k =7-d ,我们能够分别给Alice一个策略 ,使得对 (k ,d) 松弛染色竞赛Alice能赢。     

花形图的对策染色数

如果一个连通图不包含长度大于或等于4的圈，那么这个图被称为花形图，在这篇文章中，我们证明了每一个花形图的对策染色数至多为5。     

关于一类图的竞赛染色指标的研究

本文研究了最大度是3的森林的边染色问题。证明了最大度是3的森林F的边染色指标x1(F)≤4。解决了蔡雷振和朱绪鼎在[7]中提出的一个公开问题。此外，最后我们还提出了一般情况下森林的染色指标的猜想。     

轮形图的全着色

图G(超图H)的全着色是指同时给图中的顶点和边进行着色,使相关联或相邻的元素间着不同的颜色,而使用的最少的颜色数就称为全色数,记为xT(G)(xT(H)).超图的全着色又可以分成弱全着色和强全着色2种情况.本文主要讨论超图中轮形图W(v)的全着色性质,并得到具体的强全色数和弱全色数,xWT(W(v))=△+1,xST(...