中文摘要 | 第4-7页 |
英文摘要 | 第7-9页 |
第一章 引言 | 第10-16页 |
1.1 基本概念 | 第10-11页 |
1.2 图的全染色综述及本文的主要结果 | 第11-13页 |
1.3 本文所用的符号和基本引理 | 第13-16页 |
第二章 3-圈不重边的平面图 | 第16-25页 |
2.1 3-圈不重边平面图的全染色猜想 | 第16-19页 |
2.2 Δ(G)≥9时的全染色 | 第19-21页 |
2.3 不含5-圈的全染色 | 第21-25页 |
第三章 3-圈不重点的平面图 | 第25-31页 |
3.1 Δ(G)≥8时的全染色 | 第25-27页 |
3.2 不含4-圈的全染色 | 第27-31页 |
第四章 其余扩充结果 | 第31-38页 |
4.1 每点至多关联2个3-面平面图的全染色猜想 | 第31-34页 |
4.2 Δ(G)≥8且每点至多关联2个3-面平面图的全染色 | 第34-35页 |
4.3 对Δ(G)≥9且每点至多关联(?)Δ(G)/2(?)个3-面平面图的全染色 | 第35-38页 |
参考文献 | 第38-41页 |
致谢 | 第41-42页 |
学位论文评阅及答辩情况表 | 第42页 |