中文摘要 | 第6-8页 |
ABSTRACT | 第8-9页 |
符号说明 | 第10-11页 |
第一章 绪论 | 第11-17页 |
1.1 基本定义和符号 | 第11-13页 |
1.2 关于图染色的概念和背景 | 第13-16页 |
1.2.1 图的全染色 | 第13-14页 |
1.2.2 图的线性荫度 | 第14-16页 |
1.3 主要结果 | 第16-17页 |
第二章 嵌入欧拉示性数非负的曲面的图的全染色 | 第17-32页 |
2.1 △(G)=6,不含相交3-圈和相交4-圈 | 第17-21页 |
2.2 △(G)=7,不含4-圈 | 第21-27页 |
2.3 △(G)=6,不含5-圈和相邻4-圈 | 第27-32页 |
第三章 嵌入欧拉示性数非负的曲面的图的线性荫度 | 第32-38页 |
3.1 △(G)≥7,不含4-圈 | 第32-35页 |
3.2 △(G)=7,不含5-圈 | 第35-38页 |
参考文献 | 第38-41页 |
致谢 | 第41-42页 |
学位论文评阅及答辩情况表 | 第42页 |