花形图的对策染色数(英文)  

Game Coloring Number of Flowers

作　　者：冯佳昕[1] 王维凡[2] 

机构地区：[1]上海财经大学信息系,上海200433 [2]辽宁大学数学系,辽宁沈阳110036

出　　处：《辽宁大学学报（自然科学版）》2002年第3期209-214,共6页Journal of Liaoning University：Natural Sciences Edition

摘　　要：如果一个连通图不包含长度大于或等于 4的圈 ,那么这个图被称为花形图 .在这篇文章中 ,我们证明了每一个花形图的对策染色数至多为 5 .A connected graph is called a flower if it contains no a cycle of length greater than 3. In this paper, we prove that every flower has the game coloring number at most 5.

关 键 词：花形图 路 对策色数 对策染色数 不包含长度 连通图 图论 

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