节点文献

二叉树上的二人对策着色

Relaxed Game Chromatic Number of Binary Trees

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 沈邦玉； 周兴和；

【Author】 Shen Bangyu, Zhou Xinghe(1.Department of Mathematics, Huaiyin Teachers College, 223001, Huaian, China) (2.School of Mathematics & Computer Science, Nanjing Normal University, 210097, Nanjing, China)

【机构】 淮阴师范学院数学系； 南京师范大学数学与计算机科学学院 223001； 江苏； 淮安； 南京师范大学数学与计算机科学学院； 210097； 南京； 南京；

【摘要】 讨论在图上放松的二人对策着色 ,利用分裂已被着色顶点的方法 ,给出了Alice的获胜对策 .证明了如果图G是二叉树 ,且t =2 ,d≥ 2 ,则Alice有一个获胜对策

【Abstract】 In this paper, the relaxed two-person game coloring on graphs was discussed. By splitting colored vertices, the winning strategy for Alice was obtained. Meanwhile, it is proved that if G is a binary tree and t=2, d≥3, then Alice has a winning strategy.

【关键词】 对策着色； 放松对策着色； 可行色； 放松对策色数； 二叉树；
【Key words】 game coloring； relaxed game coloring； feasible color； relaxed game chromatic number； binary tree；
【基金】 国家自然科学基金资助项目 ( 10 3 710 5 5 )
  • 【文献出处】 南京师大学报(自然科学版) ,Journal of Nanjing Normal University(Natural Science Edition) , 编辑部邮箱 ,2004年02期
  • 【分类号】O157.5
  • 【被引频次】4
  • 【下载频次】44
打印本页
节点文献中：