文献类型：期刊文章

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

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

出　　处：《山东大学学报（理学版）》

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

年　　份：2015

卷　　号：50

期　　号：12

起止页码：127-129

语　　种：中文

收录情况：BDHX、BDHX2014、CAS、CSA-PROQEUST、CSCD、CSCD2015_2016、IC、JST、MR、PROQUEST、RCCSE、RSC、ZGKJHX、ZMATH、核心刊

摘　　要：研究了3-正则(或立方)Halin图的完备染色,针对非轮图的3-正则Halin图,提出了一种具体的完备染色,简单确定了非轮图(Wn)的3-正则Halin图的完备色数是6,且使得3-正则Halin图的完备染色可用计算机实现。

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

分 类 号：O157[数学类]