摘要 | 第1-5页 |
ABSTRACT | 第5-7页 |
目录 | 第7-9页 |
1 绪论 | 第9-15页 |
·基本概念 | 第9-10页 |
·全染色的研究概况 | 第10-15页 |
2 Δ=8的平面图的全染色 | 第15-41页 |
·Δ=8且不含带弦5-圈或不含带弦6-圈的平面图的全染色 | 第15-26页 |
·Δ=8且不含相交三角形的平面图的全染色 | 第26-31页 |
·Δ=8且不含相邻三角形的平面图的全染色 | 第31-41页 |
3 Δ=7的平面图的全染色 | 第41-57页 |
·Δ=7且不含5-圈的平面图的全染色 | 第41-57页 |
4 Δ=6的平面图的全染色 | 第57-63页 |
·Δ=6且不含4-圈的平面图的全染色 | 第57-63页 |
5 平面图的全染色小结 | 第63-66页 |
·PTCC在Δ=8的平面图中的进展 | 第63-64页 |
·PTCC在Δ=7的平面图中的进展 | 第64页 |
·TCC、PTCC在Δ=6的平面图中的进展 | 第64-65页 |
·不含κ-圈的平面图的全染色 | 第65-66页 |
参考文献 | 第66-69页 |
攻读学位期间取得的研究成果 | 第69-70页 |
致谢 | 第70-72页 |