摘要
图G的对策色数Ⅱχg(G)是由图的点色数χg(G)拓展而来的.本文对几类特殊的图进行了讨论,分别给出了图Qn,Gn以及与圈有关图的对策色数Ⅱ,并给出了选手Alice相应获胜的对策.
The game chromatic numberⅡχ~*_g (G) of graph G is developed by the game chromatic numberχ_g(G). In this paper, we gave the game coloring and chromatic number of _n, _n, Q_n and G_n.
出处
《淮阴师范学院学报（自然科学版）》
CAS
2005年第2期94-97,共4页
Journal of Huaiyin Teachers College;Natural Science Edition
关键词
顶点着色
色对策
对策色数Ⅱ
vertex coloring
game chromatic
game chromatic numberⅡ
