| 外平面图的松弛竞赛色数 |
| |
| 引用本文： | 何文杰,马俊霞,邵泽玲,许燕,米洪海.外平面图的松弛竞赛色数[J].河北省科学院学报,2002,19(4):193-197. |
| |
| 作者姓名： | 何文杰 马俊霞 邵泽玲 许燕 米洪海 |
| |
| 作者单位： | 河北工业大学134信箱,天津,300000 |
| |
| 摘 要： | 主要研究外平面图的松驰竞赛色数。如果缺陷度d =2 ,3 ,4 ,k =7-d ,我们能够分别给Alice一个策略 ,使得对 (k ,d) 松弛染色竞赛Alice能赢。
|
| 关 键 词： | 色数 竞赛色数 松弛竞赛色数 外平面图 |
| 文章编号： | 1001-9383(2002)04-0193-05 |
| 修稿时间： | 2002年5月12日 |
The relaxed game chromatic number of outplanar graph |
| |
| HE Wen-jie,MA Jun-xia,SHAO Ze-ling,XU Yan,MI Hong-hai.The relaxed game chromatic number of outplanar graph[J].Journal of The Hebei Academy of Sciences,2002,19(4):193-197. |
| |
| Authors: | HE Wen-jie MA Jun-xia SHAO Ze-ling XU Yan MI Hong-hai |
| |
| Abstract: | This paper studies the relaxed game chromatic number of outplanar graph.It is proved that if G is an outplanar graph,then for d=2,3,4,and k=7-d,Alice has a winning strategy for the (k,d)-relaxed coloring game for G. |
| |
| Keywords: | Game chromatic number Relaxed game chromatic number Outer-planar graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
