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

Game Coloring and Chromatic Number of Mycielski's Graphs

作　　者：戚志如[1] 

机构地区：[1]江苏警官学院公安科技系,南京210012

出　　处：《长春理工大学学报（自然科学版）》2006年第4期134-136,F0003,共4页Journal of Changchun University of Science and Technology(Natural Science Edition)

摘　　要：图G的对策色数Ⅱgχ*(G)是由图的点色数gχ(G)拓展而来的。本文对路的Myc ielsk i图进行了讨论,给出了它的对策色数Ⅱ,并给出了选手Alice相应获胜的对策。The game chromatic number Ⅱ χg^＊ （G） of graph G is developed from the game chromatic numberχg （G）. In this paper, we gave the game coloring and chromatic number of Mycielski＇s graphs.

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

分 类 号：TN911.73[电子电信—通信与信息系统]