1-树的关联色数  

The Incidence Chromatic Number of 1-Tree

作　　者：段华[1] 陈东灵[1] 

机构地区：[1]山东科技大学信息科学与工程学院,山东泰安271019

出　　处：《山东科技大学学报（自然科学版）》2002年第1期33-38,41,共7页Journal of Shandong University of Science and Technology(Natural Science)

摘　　要：给出 1-树图的某些结构性质 ,证明了 2 -边连通的 1-树图G存在一个 (Δ +2 )—关联着色使得各项点的远关联被分配上相同的颜色 ,并确定了它的关联色数等Δ +1,这里Δ表示图的最大度。In this paper some structural properties of 1-tree are presented.It is proved that if G is a 2-edge-connected 1-tree graph then there is a (Δ+2)-incidence coloring such that the same color is assigned on far-incidence of each vertex.Moreover it is determined that it's incidence chromatic number equals to Δ the maximum degree of the graph plus one.

关 键 词：1-树图 关联集 关联色数 关联着色 强色指数 有向星荫度 最大度 

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