1-树的关联色数

摘要：

给出1-树图的某些结构性质,证明了2-边连通的1-树图G存在一个(△+2)-关联着色使得各项点的远关联被分配上相同的颜色,并确定了它的关联色数等△+1,这里△表示图的最大度.

关键词：1-树图、关联集、关联色数

所属期刊栏目：21

分类号：O175.5(数学分析)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：33-38,41