森林线图的完全游戏色数(英文)  

The complete game coloring number of the line graph of a forest

作　　者：杨大庆[1] 

机构地区：[1]福州大学离散数学研究中心,福建福州350002

出　　处：《福州大学学报（自然科学版）》2005年第2期135-138,共4页Journal of Fuzhou University(Natural Science Edition)

基　　金：福州大学人才基金资助项目

摘　　要：设F是一个最大度为Δ的森林图.Cai和Zhu已证明了F的线图的游戏色数不超过Δ+2 .本文证明了F的线图的完全游戏色数不超过Δ+2 .Let F be a forest with maximum degree Δ. Cai and Zhu showed that the game coloring number of the line graph of F is at most Δ+2. This paper shows that the complete game coloring number of the line graph of F is at most Δ+2.

关 键 词：图 森林 线图 游戏染色 游戏色数 

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