| 图上的对策着色和对策着色数 |
| |
| 引用本文： | 戚志如,孙志人. 图上的对策着色和对策着色数[J]. 淮阴师范学院学报(自然科学版), 2005, 4(2): 94-97 |
| |
| 作者姓名： | 戚志如 孙志人 |
| |
| 作者单位： | 南京师范大学,数学与计算机科学学院,江苏,南京,210097 |
| |
| 摘 要： | 图G的对策色数Ⅱχg(G)是由图的点色数χg(G)拓展而来的.本文对几类特殊的图进行了讨论,分别给出了图Qn,Gn以及与圈有关图的对策色数Ⅱ,并给出了选手Alice相应获胜的对策.
|
| 关 键 词： | 顶点着色 色对策 对策色数Ⅱ |
| 文章编号： | 1671-6876(2005)02-0094-04 |
| 修稿时间： | 2004-12-29 |
The Game Coloring and Chromatic Number of Graphs |
| |
| QI Zhi-ru,SUN Zhi-ren. The Game Coloring and Chromatic Number of Graphs[J]. Journal of Huaiyin Teachers College(Natrual Science Edition), 2005, 4(2): 94-97 |
| |
| Authors: | QI Zhi-ru SUN Zhi-ren |
| |
| Abstract: | 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. |
| |
| Keywords: | vertex coloring game chromatic game chromatic numberⅡ |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
