摘要 | 第1-5页 |
ABSTRACT | 第5-7页 |
目录 | 第7-9页 |
1 绪论 | 第9-14页 |
·基水概念 | 第9-10页 |
·3可染色和3可选择性问题的研究概况 | 第10-13页 |
·本文的主要结果 | 第13-14页 |
2 不含4,6,7和9圈的平面图的3可选择性 | 第14-21页 |
·结构性质 | 第14-15页 |
·关键引理 | 第15-20页 |
·平面图3可选择的一个充分条件 | 第20-21页 |
3 不含4,5,8和9圈的平面图的3可选择性 | 第21-40页 |
·不含4,5,8,9圈的平面图的结构性质 | 第21-22页 |
·极小反例的结构性质 | 第22-24页 |
·2连通性 | 第24-25页 |
·非2连通性 | 第25-39页 |
·定理3.1的证明 | 第39-40页 |
4 不含4,7,9圈的平面图的3染色 | 第40-58页 |
·记号和术语 | 第40-41页 |
·不含4,6,7和9圈平面图的3染色的可延拓性 | 第41-49页 |
·不含4,7,9圈平面图的3染色的可延拓性 | 第49-56页 |
·平面图3可染色的一个充分条件 | 第56-58页 |
参考文献 | 第58-61页 |
在学期间的研究成果及发表的论文 | 第61-62页 |
致谢 | 第62-64页 |