关于冠图的关联着色 |
| |
引用本文: | 宁伟,张立柱.关于冠图的关联着色[J].兰州大学学报(自然科学版),2001,37(3):10-13. |
| |
作者姓名: | 宁伟 张立柱 |
| |
作者单位: | 泰安师范专科学校 数学与计算机科学系, |
| |
摘 要: | 设 G =( V,E)是一个图 ,称 I( G) ={ ( v,e) |v∈ V,e∈ E,v与 e相关联 }是 G的关联集 .I( G)的两元素 ( v,e)和 ( w,f )是相邻的当且仅当下列三条之一成立 :( 1) v=w;( 2 ) e=f ;( 3) vw =e或 f .图 G的关联着色是从 E( G)到一颜色集 C的映射 ,使得 E( G)中任何两相邻元素有不同的像 ,其中 C中所含元素的最小个数称为 G的关联色数 ,记为 inc( G) .这一概念是 Brualdi等在 1993年提出的 ,并提出了如下猜想 :每个图都能用Δ ( G) +2种颜色进行关联着色 .本文证明了对于树图、轮图、扇图、圈和完全二部图的冠图猜想成立 .
|
关 键 词: | 关联 关联着色 关联色数 冠图 |
文章编号: | 0455-2059(2001)03-0010-04 |
修稿时间: | 2000年10月16 |
The Incidence Coloring of Corona Graph |
| |
Abstract: | |
| |
Keywords: | incidence incidence coloring incidence chromatic number |
本文献已被 CNKI 万方数据 等数据库收录! |
|