[1]沈邦玉,周兴和.二叉树上的二人对策着色[J].南京师大学报(自然科学版),2004,27(02):19-22.
Shen Bangyu,Zhou Xinghe.Relaxed Game Chromatic Number of Binary Trees[J].Journal of Nanjing Normal University(Natural Science Edition),2004,27(02):19-22.
点击复制
二叉树上的二人对策着色(
)
《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]
- 卷:
-
第27卷
- 期数:
-
2004年02期
- 页码:
-
19-22
- 栏目:
-
- 出版日期:
-
2004-06-30
文章信息/Info
- Title:
-
Relaxed Game Chromatic Number of Binary Trees
- 作者:
-
沈邦玉; 周兴和
-
淮阴师范学院数学系
- Author(s):
-
Shen Bangyu; Zhou Xinghe
-
1.Department of Mathematics, Huaiyin Teachers College, 223001, Huaian, China)
-
- 关键词:
-
对策着色; 放松对策着色; 可行色; 放松对策色数; 二叉树
- 分类号:
-
O157.5
- 摘要:
-
讨论在图上放松的二人对策着色 ,利用分裂已被着色顶点的方法 ,给出了Alice的获胜对策 .证明了如果图G是二叉树 ,且t =2 ,d≥ 2 ,则Alice有一个获胜对策
备注/Memo
- 备注/Memo:
-
国家自然科学基金资助项目 ( 10 3 710 5 5 )
更新日期/Last Update:
2013-05-05