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

The Game Coloring and Chromatic Number of Graphs

作　　者：戚志如[1] 孙志人[1] 

机构地区：[1]南京师范大学数学与计算机科学学院,江苏南京210097

出　　处：《淮阴师范学院学报（自然科学版）》2005年第2期94-97,共4页Journal of Huaiyin Teachers College;Natural Science Edition

摘　　要：图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.

关 键 词：顶点着色 色对策 对策色数Ⅱ 

分 类 号：O157.5[理学—数学]