摘要 | 第3-5页 |
ABSTRACT | 第5-7页 |
目录 | 第8-10页 |
1 绪论 | 第10-15页 |
1.1 基本概念 | 第10-11页 |
1.2 3色可染色问题的研究概况 | 第11-14页 |
1.3 本文的主要结果 | 第14-15页 |
2 不含弦的平面图的3-染色 | 第15-30页 |
2.1 坏圈 | 第15-16页 |
2.2 结构引理 | 第16-28页 |
2.3 定理2.1的证明 | 第28-30页 |
3 不含5~--圈距离小于等于2的平面图的3-染色 | 第30-37页 |
3.1 坏圈 | 第30页 |
3.2 延拓定理及其结构性质 | 第30-35页 |
3.3 定理3.1的证明 | 第35-37页 |
4 不含4,6,9-圈的平面图的3-染色 | 第37-82页 |
4.1 坏圈 | 第37-38页 |
4.2 定理4.1的证明 | 第38-39页 |
4.3 结构引理 | 第39-64页 |
4.4 权转移 | 第64-82页 |
参考文献 | 第82-85页 |
在学期间的研究成果及发表的论文 | 第85-86页 |
致谢 | 第86-88页 |