| 一个新的激活策略在偏κ—树上的应用 |
| |
| 引用本文： | 何文杰,马俊霞,许燕,邵泽玲. 一个新的激活策略在偏κ—树上的应用[J]. 河北省科学院学报, 2003, 20(2): 65-70 |
| |
| 作者姓名： | 何文杰 马俊霞 许燕 邵泽玲 |
| |
| 作者单位： | 河北工业大学应用数学研究所,天津,300130 |
| |
| 摘 要： | 笔者使用一个新的激活策略证明了 ,如果G是一个偏k -树 ,其色数为r=k + 1 ,缺陷度d≥ 2k + 1 ,那么 ,对这个 (r,d) -松弛竞赛染色 ,Alice有一个赢的策略。这个结果可以写为 ( 2k+ 1 ) - χg(G)≤k+ 1 ,它是文献 [3]中相应结果的一个改进
|
| 关 键 词： | 色数 竞赛色数 松弛竞赛色数 偏k-树 |
| 文章编号： | 1001-9383(2003)02-0065-06 |
| 修稿时间： | 2002-12-11 |
A new activation strategy of relaxed coloring game on partial k-tree |
| |
| HE Wen jie,MA Jun xia,XU Yan,SHAO Ze ling. A new activation strategy of relaxed coloring game on partial k-tree[J]. Journal of The Hebei Academy of Sciences, 2003, 20(2): 65-70 |
| |
| Authors: | HE Wen jie MA Jun xia XU Yan SHAO Ze ling |
| |
| Abstract: | |
| |
| Keywords: | Chromatic number Game chromatic number Relaxed game chromatic number Partial k tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
