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

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

Mycielski图的对策染色数

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

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

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

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

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

图的对策着色和对策色数

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

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

图G的对策色数Ⅱgχ*(G)是由图的点色数gχ(G)拓展而来的。本文对路的Myc ielsk i图进行了讨论,给出了它的对策色数Ⅱ,并给出了选手Alice相应获胜的对策。