|
|||||
|
|
| Halin-图的列表染色 | |
| 引用本文： | 王学锋,王骁力.Halin-图的列表染色[J].河南教育学院学报(自然科学版),1998(4). |
| 作者姓名： | 王学锋 王骁力 |
| 作者单位： | 郑州纺织工学院电气系 450004 (王学锋)，南阳师范高等专科学校数学系 473061(王骁力) |
| 摘 要： | Halin-图是3-连通平面图,且存在一个面,删除关联于该面的边后是一棵树,图的列表染色是任给图G的每个顶点V配一颜色集合L(V),满足|L(V)|=k,k为某确定正数;G的每个点若均可着从L(V)中选出的一种颜色,使得任意两个相邻近的点着不同的色,则称G是k-可选择的,Min(k)称为G的选择数或列表色数,记x_L(G),本文证明了Halin图的列表色数为3或4,并得到了x_L(G)=3的充要条件。 |
| 关 键 词： | Halin图 列表染色 |
| 本文献已被 CNKI 等数据库收录！ | |