%0 Journal Article
%T 3-正则Halin图的完备染色<br>The complete coloring of 3-regular Halin graphs
%A 孟宪勇
%A 郭建华
%A 苏本堂&lt
%A br&gt
%A MENG Xian-yong
%A GUO Jian-hua
%A SU Ben-tang
%J 山东大学学报（理学版）
%D 2015
%R 10.6040/j.issn.1671-9352.0.2014.479
%X 摘要： 研究了3-正则(或立方)Halin图的完备染色,针对非轮图的3-正则Halin图,提出了一种具体的完备染色,简单确定了非轮图(Wn)的3-正则Halin图的完备色数是6,且使得3-正则Halin图的完备染色可用计算机实现。<br>Abstract: 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 a 3-regular Halin graph can be solved by computer
%K 平面图
%K Halin图
%K 完备色数
%K 完备染色
%K &lt
%K br&gt
%K planar graph
%K Halin graph
%K complete coloring
%K complete chromatic number
%U http://lxbwk.njournal.sdu.edu.cn/CN/10.6040/j.issn.1671-9352.0.2014.479