| 二叉树上的二人对策着色 |
| |
| 引用本文： | 沈邦玉 周兴和. 二叉树上的二人对策着色[J]. 南京师大学报(自然科学版), 2004, 27(2): 19-22 |
| |
| 作者姓名： | 沈邦玉 周兴和 |
| |
| 作者单位： | [2]南京师范大学数学与计算机科学学院，江苏南京210097 [3]淮阴师范学院数学系，江苏淮安223001 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 10 3 710 5 5 ) |
| |
| 摘 要： | 讨论在图上放松的二人对策着色，利用分裂已被着色顶点的方法，给出了Alice的获胜对策,证明了如果图C是二叉树，且t=2，d≥2，则Alice有一个获胜对策。
|
| 关 键 词： | 二叉树 二人对策着色 图 放松对策着色 可行色 放松对策色数 |
| 文章编号： | 1001-4616(2004)02-0019-04 |
| 修稿时间： | 2003-10-11 |
Relaxed Game Chromatic Number of Binary Trees |
| |
| Shen Bangyu,Zhou Xinghe. Relaxed Game Chromatic Number of Binary Trees[J]. Journal of Nanjing Normal University(Natural Science Edition), 2004, 27(2): 19-22 |
| |
| Authors: | Shen Bangyu Zhou Xinghe |
| |
| Abstract: | |
| |
| Keywords: | game coloring relaxed game coloring feasible color relaxed game chromatic number binary tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
