特殊点分裂图的Grundy着色问题  

Grundy coloring of special vertex split graphs

作　　者：杨晨旭 姚庆烨 邓兴超 YANG Chenxu;YAO Qingye;DENG Xingchao(College of Mathematical Science,Tianjin Normal University,Tianjin 300387,China)

机构地区：[1]天津师范大学数学科学学院,天津300387

出　　处：《天津师范大学学报（自然科学版）》2021年第4期34-37,共4页Journal of Tianjin Normal University：Natural Science Edition

基　　金：天津市自然科学基金资助项目(135302JW1713);天津市大学生创新创业基金资助项目(201810065353).

摘　　要：研究路、圈、轮和扇的点分裂图的Grundy着色问题.基于点分裂图的性质和每类特殊图的结构,构造出具体的着色方案,利用反证法得到4类特殊点分裂图的Grundy色数.The problems of Grundy coloring of vertex split graphs of paths,cycles,wheels and fans are researched.The coloring method is given based on the properties of the vertex split graph and the structure of each particular graph,and then the Grundy chromatic numbers of the four kinds of vertex split graphs are obtained by using the method of contradiction.

关 键 词：点分裂图 正常着色 Grundy着色 

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