摘要
介绍了一种新的图着色——关于图 G的对策色数 和对策色数χ*g ( G) .确定了 Mycielski图的对策色数 ,并给出了选手 A获胜的对策 .讨论了关于对策染色
To introduce a new coloring of a graph, the definition of the game coloring Ⅱ of graph G and the chromatic number χ * g (G) of a graph are given. In this paper, the chromatic numbers of some graphs are determined and the strategy for the player A to win is given. Further the property of the game chromatic number Ⅱ χ * g (G) is discussed.
出处
《徐州师范大学学报（自然科学版）》
CAS
2000年第2期24-26,共3页
Journal of Xuzhou Normal University(Natural Science Edition)
