图的对策着色和对策色数

图的对策色数 Xg(G)是由图的点色数 Xg(G)拓展得到的 ;本文给出了一些图的对策色数 。

一种新的色对策和对策染色数

介绍了一种新的色对策Ⅱ和对策染色数Ⅱ，比较了两种色对策的差异，讨论了图G的色对策Ⅱ的性质，对这种图的新不变量，利用顶点标号方法，给出获胜策略，对几种特殊图类进行了讨论，分别确定了路图及补图、圈图Cn及与圈有关的图的对策色数Ⅱ．

二叉树上的二人对策着色

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

Mycielski图的对策染色数

介绍了一种新的图着色——关于图 G的对策色数 和对策色数χ*g ( G) .确定了 Mycielski图的对策色数 ,并给出了选手 A获胜的对策 .讨论了关于对策染色

θ-图的对策着色和对策色数

介绍了一种新的二人对策着色:色对策Ⅱ和对策色数Ⅱ.比较了两种色对策的差异,讨论了图G的色对策Ⅱ的性质.在路图和图圈的基础上,利用顶点标号的方法,分别对θ-图和广义θ-图分情况进行了讨论,并得出了它们的对策色数Ⅱ.给出了二人对策着色中使选手A获胜的策略,并推广了此结论.得出了均匀θ-图的对策色数Ⅱ,给出了二人对策着色中选手A的获胜策略.

树上的二人对策着色

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

花形图的对策染色数(英文)

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

图的对策着色和对策色数

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

轮图与扇图的对策着色

讨论了图的二人对策着色和放松对策着色,给出了轮图与扇图的对策色数与放松对策色数.

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

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

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

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

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

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

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

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