3-正则Halin图的完备染色  

The complete coloring of 3-regular Halin graphs

作　　者：孟宪勇[1] 郭建华[2] 苏本堂[1] 

机构地区：[1]山东农业大学信息科学与工程学院,山东泰安271038 [2]东北师范大学数学与统计学院,应用统计教育部重点实验室,吉林长春130024

出　　处：《山东大学学报（理学版）》2015年第12期127-129,共3页Journal of Shandong University(Natural Science)

基　　金：全国统计科学研究计划项目课题(2012ZY137);山东农业大学青年创新基金(23289)

摘　　要：研究了3-正则(或立方)Halin图的完备染色,针对非轮图的3-正则Halin图,提出了一种具体的完备染色,简单确定了非轮图(Wn)的3-正则Halin图的完备色数是6,且使得3-正则Halin图的完备染色可用计算机实现。The complete coloring of 3-regular Halin graphs is studied. A procedure,for completely coloring an 3-regular Halin graph which is not a wheel graph,is proposed. By this procedure,the conclusion that χC（ G） = 6,where G（ ≠W4） is a 3-regular Halin graph,can be easily obtained. Furthermore,this implies that the complete coloring of a3-regular Halin graph can be solved by computer.

关 键 词：完备染色 平面图 完备色数 HALIN图 

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