Halin图的色数问题  

On the chromatic number of halin graphs

作　　者：朱建[1] 陈丽娟[1] 

机构地区：[1]南京信息工程大学数学与统计学院,南京210044

出　　处：《南京信息工程大学学报（自然科学版）》2016年第3期286-288,共3页Journal of Nanjing University of Information Science & Technology（Natural Science Edition）

基　　金：国家自然科学基金(11271197);江苏省普通高校研究生科研创新计划(CXLX13-502);南京信息工程大学科研基金(20110387;2012R101)

摘　　要：Halin图G=T∪C,其中T为每一非悬挂点(内点)度数至少为3的平面树,C为连接T的所有悬挂点的圈.文章分别讨论了Halin图的星色数、面色数及分数色数.A Halin graph is a plane graph G = T U C, where T is a plane tree with no vertex of degree two and at least one vertex of degree three or more, C is a cycle connecting the endvertices of T in the cyclic order determined by the embedding of T.In this paper,we discuss the star chromatic number, the face chromatic number and the fractional chromatic number of Halin graphs.

关 键 词：HALIN图 星色数 面色数 分数色数 

分 类 号：O517.6[理学—低温物理]