摘要 | 第1-5页 |
ABSTRACT | 第5-7页 |
目录 | 第7-9页 |
1 绪论 | 第9-13页 |
·基本概念 | 第9-10页 |
·平面图3列表染色问题的研究概况与本文的研究工作 | 第10-13页 |
2 不含4,6,8圈的平面图的3列表可染性 | 第13-19页 |
·结构性质 | 第13-15页 |
·定理2.1的证明 | 第15-19页 |
3 不含4,7,9圈的平面图的3列表可染性 | 第19-31页 |
·极小非3列表可染图的结构 | 第19页 |
·不含4,7,9圈的平面图的结构性质 | 第19-22页 |
·定理3.1的证明 | 第22-31页 |
4 不含4,8,9圈的平面图的3列表可染性 | 第31-47页 |
·极小非3列表可染图的结构 | 第31页 |
·不含4,8,9的平面图的结构性质 | 第31-34页 |
·定理4.1的证明 | 第34-47页 |
参考文献 | 第47-49页 |
在学期间的研究成果及发表的论文 | 第49-50页 |
致谢 | 第50-52页 |