节点文献
Mycielski图的对策染色数
The Game Chromatic Number of Mycielski Graph
【摘要】 介绍了一种新的图着色——关于图 G的对策色数 和对策色数χ*g ( G) .确定了 Mycielski图的对策色数 ,并给出了选手 A获胜的对策 .讨论了关于对策染色 的性质
【Abstract】 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.
【关键词】 Mycielski图;
顶点着色;
色对策;
对策色数Ⅱ;
【Key words】 Mycielski graph; vertex coloring; game chromatic; game chromatic number Ⅱ;
【Key words】 Mycielski graph; vertex coloring; game chromatic; game chromatic number Ⅱ;
- 【文献出处】 徐州师范大学学报(自然科学版) ,JOURNAL OF XUZHOU NORMAL UNIVERSITY(NATURAL SCIENCE EDITION) , 编辑部邮箱 ,2000年02期
- 【分类号】O157.5
- 【被引频次】10
- 【下载频次】43