|
|||||
|
|
| 树图的r-色独立集划分问题 | |
| 引用本文： | 赵树峰,赵小玲.树图的r-色独立集划分问题[J].漯河职业技术学院学报,2007(2). |
| 作者姓名： | 赵树峰 赵小玲 |
| 作者单位： | 华东师范大学数学系，上海电机学院 上海200062，漯河职业技术学院，河南漯河462000，上海200240 |
| 摘 要： | 将图的节点集分成不相交独立集的并集,称它为色独立集划分,如何计算图的这种划分数目,是图的着色理论中较为困难的问题之一。研究了树的色独立集划分的结构和数目,结果表明:n个顶点的树的色独立集划分数与其结构无关。 |
| 关 键 词： | 独立集 r-色独立集划分 色多项式 k-着色 |
| 本文献已被 CNKI 等数据库收录！ | |