中文摘要 | 第1-4页 |
英文摘要 | 第4-7页 |
1 绪论 | 第7-9页 |
·着色问题的提出 | 第7页 |
·本文研究的主要目的和内容 | 第7-9页 |
·本文研究的主要目的 | 第7页 |
·本文研究的主要内容 | 第7-9页 |
2 两种着色的基本概念和研究现状 | 第9-11页 |
·无圈边着色的概念 | 第9页 |
·无圈边着色的研究现状 | 第9页 |
·全着色的概念 | 第9-10页 |
·全着色的研究现状 | 第10-11页 |
3 一类平面图的无圈边着色 | 第11-30页 |
·基本概念 | 第11-12页 |
·不含5-圈的平面图 | 第12-17页 |
·预备知识 | 第12-13页 |
·不含5-圈的平面图的无圈边着色的一个上界 | 第13-17页 |
·围长至少为4 的平面图 | 第17-23页 |
·预备知识 | 第17-18页 |
·围长至少为4 的平面图的无圈边着色数的一个上界 | 第18-23页 |
·不含相邻三角形的平面图 | 第23-29页 |
·预备知识 | 第23-25页 |
·不含相邻三角形的平面图的无圈边着色数的一个上界 | 第25-29页 |
·本章小结 | 第29-30页 |
4 一类不含4-圈的平面图的无圈边着色 | 第30-41页 |
·不含4-圈的平面图 | 第30-32页 |
·预备知识 | 第30-31页 |
·不含4-圈的平面图的无圈边着色的一个上界 | 第31-32页 |
·不含4-圈和5-圈的平面图 | 第32-35页 |
·预备知识 | 第32-33页 |
·不含4 和5-圈的平面图的无圈边色数的一个上界 | 第33-35页 |
·不含4、6 和8-圈的平面图 | 第35-40页 |
·预备知识 | 第35-40页 |
·不含4、6 和8-圈的平面图的无圈边着色 | 第40页 |
·本章小结 | 第40-41页 |
5 一类平面图的全着色 | 第41-46页 |
·预备知识 | 第41-45页 |
·不含3-面上有5-顶点和(4,6,6)-面的Δ(G ) = 6 的平面图 | 第45页 |
·本章小结 | 第45-46页 |
6 本文的结论与展望 | 第46-48页 |
·本文的主要结论 | 第46页 |
·本文的创新之处 | 第46页 |
·本文的研究展望 | 第46-48页 |
致谢 | 第48-49页 |
参考文献 | 第49-52页 |
附录 | 第52页 |
A. 作者在攻读学位期间发表的论文目录 | 第52页 |