树上的二人对策着色  

Relaxed Game Chromatic Number of Trees

作　　者：沈邦玉[1] 周兴和[1] 

机构地区：[1]南京师范大学数学与计算机科学学院,江苏南京210097

出　　处：《淮阴师范学院学报（自然科学版）》2004年第1期4-7,共4页Journal of Huaiyin Teachers College;Natural Science Edition

摘　　要：讨论了放松的二人对策着色,利用分裂顶点的方法,给出了Alice的获胜对策,从而得出树族的放松度为3的对策色数为2.This paper discusses the relaxed game coloring on graphs. By splitting colored vertices,we prove that if G is a tree, then for t=2, d≥3, Alice has a winning strategy.

关 键 词：对策着色 放松对策着色 可行色 放松对策色数 树 

分 类 号：O157.5[理学—数学]