立方Halin图的完备色数  

On complete chromatic numbers of cubic Halin graphs

作　　者：姚明[1] 姚兵[2] 陈祥恩[2] 

机构地区：[1]兰州石化职业技术学院信息处理与控制工程系,甘肃兰州730060 [2]西北师范大学数学与信息科学学院,甘肃兰州730070

出　　处：《山东大学学报（理学版）》2012年第2期65-70,共6页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(61163054;61163037);西北师范大学科学技术创新项目(NWNU-KJCXGC-3-47)

摘　　要：证明了每个立方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.

关 键 词：HALIN图 完备色数 平面图 生成树 

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