中文摘要 | 第6-10页 |
英文摘要 | 第10-14页 |
第一章 引言 | 第15-22页 |
1.1 基本概念 | 第15-17页 |
1.2 染色问题的研究现状 | 第17-20页 |
1.3 本文的主要结果 | 第20-22页 |
第二章 某些不含4圈的1-平面图是5-可染的 | 第22-33页 |
2.1 预备知识 | 第22-23页 |
2.2 结构性质 | 第23页 |
2.3 定理1的证明 | 第23-33页 |
第三章 不含3,4,5圈的1-平面图是(1,1,1,1)-可染的 | 第33-44页 |
3.1 预备知识 | 第33-34页 |
3.2 结构性质 | 第34-35页 |
3.3 定理2的证明 | 第35-44页 |
第四章 某些特殊图的非正常点染色 | 第44-52页 |
4.1 预备知识 | 第44页 |
4.2 定理3和4的证明 | 第44-52页 |
参考文献 | 第52-56页 |
攻读学位期间发表的学术论文 | 第56-57页 |
致谢 | 第57页 |