首页 | 本学科首页   官方微博 | 高级检索  
     检索      

1-树的关联色数
引用本文:段华,陈东灵.1-树的关联色数[J].山东科技大学学报(自然科学版),2002,21(1):33-38,41.
作者姓名:段华  陈东灵
作者单位:山东科技大学信息科学与工程学院,山东泰安,271019
摘    要:给出1-树图的某些结构性质,证明了2-边连通的1-树图G存在一个(△+2)-关联着色使得各项点的远关联被分配上相同的颜色,并确定了它的关联色数等△+1,这里△表示图的最大度。

关 键 词:1-树图  关联集  关联色数  关联着色  强色指数  有向星荫度  最大度
文章编号:1000-2308(2002)01-0033-06

The Incidence Chromatic Number of 1 -Tree
DUAN Hua,CHEN Dong ling.The Incidence Chromatic Number of 1 -Tree[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,2002,21(1):33-38,41.
Authors:DUAN Hua  CHEN Dong ling
Abstract:
Keywords:tree  incidence set  incidence chromatic number
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号