|
|||||
|
|
| Δ≥9且不含相邻4-圈的平面图是(Δ+1)-全可选和Δ-边可选的 | |
| 作者姓名： | 卢秋丽 王应前 |
| 作者单位： | 浙江师范大学数理与信息工程学院 |
| 基金项目： | 浙江省自然科学基金项目(Y6090699)资助 |
| 摘 要： | 设χ'l(G),χ″l(G)和Δ(G)分别表示平面图G的列表色数,列表全色数和最大度,目前已经证明:若G是Δ≥12的平面图,则χ'l(G)=Δ,χ″l(G)=Δ+1。本文将证明:若G是Δ≥9且不含相邻4-圈的平面图,则χ″l(G)=Δ+1,χ'l(G)=Δ。 |
| 关 键 词： | 平面图 相邻4-圈 边列表染色 全列表染色 最大度 |
| 本文献已被 CNKI 等数据库收录！ | |