摘要
证明了每个立方Halin图H是完备6可着色的,并且H有一个完备6-着色,使得每一种色出现在每一个面(顶点)以及与其相邻(关联)的顶点、边和面的着色集中。
Every cubic Halin graph H has its complete chromatic number χc（H）=6.Furthermore,H admits a complete coloring λ such that for each w∈V（H）∪F（H） we have ｜{λ（x）：x∈N（w）∪{w}}｜=6,where F（H） is the face set,and N（w） is the set of faces,vertices and edges adjacent or incident with w in H.
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2012年第2期65-70,共6页
Journal of Shandong University(Natural Science)
基金
国家自然科学基金资助项目(61163054
61163037)
西北师范大学科学技术创新项目(NWNU-KJCXGC-3-47)
关键词
HALIN图
完备色数
平面图
生成树
Halin graph
complete chromatic number
planar graph
spanning tree
