中文摘要 | 第7-9页 |
英文摘要 | 第9-11页 |
第一章 绪论 | 第12-20页 |
1.1 基本术语与符号 | 第12-15页 |
1.2 图的染色 | 第15-17页 |
1.2.1 点染色,边染色和全染色 | 第15-16页 |
1.2.2 邻点可区别全染色 | 第16页 |
1.2.3 邻点可区别列表全染色 | 第16页 |
1.2.4 邻和可区别全染色 | 第16-17页 |
1.3 超图的Tur(?)n数 | 第17页 |
1.4 主要结果 | 第17-20页 |
第二章 邻点可区别全染色 | 第20-56页 |
2.1 基本定义与介绍 | 第20-21页 |
2.2 △≥10的可嵌入到欧拉示性数非负曲面图 | 第21-41页 |
2.2.1 结构性质 | 第22-35页 |
2.2.2 赋值规则与计算 | 第35-41页 |
2.3 △≥8的5-圈至多含一弦的欧拉示性数非负曲面图 | 第41-53页 |
2.3.1 结构性质 | 第41-47页 |
2.3.2 赋值规则与计算 | 第47-53页 |
2.4 结语 | 第53-54页 |
2.5 附录 | 第54-56页 |
第三章 邻点可区别列表全染色 | 第56-80页 |
3.1 基本定义与介绍 | 第56页 |
3.2 基本引理 | 第56-59页 |
3.3 △≥10的平面图 | 第59-68页 |
3.3.1 结构性质 | 第60-63页 |
3.3.2 赋值规则与计算 | 第63-68页 |
3.4 △≥11的可嵌入到欧拉示性数非负曲面图 | 第68-78页 |
3.4.1 结构性质 | 第68-73页 |
3.4.2 赋值规则与计算 | 第73-78页 |
3.5 结语 | 第78-80页 |
第四章 邻和可区别全染色 | 第80-98页 |
4.1 基本定义与介绍 | 第80-81页 |
4.2 △≥14的平面图 | 第81-96页 |
4.2.1 结构性质 | 第81-86页 |
4.2.2 赋值规则与计算 | 第86-96页 |
4.3 结语 | 第96-98页 |
第五章 扩张图的Tur(?)n数 | 第98-108页 |
5.1 △-系统方法 | 第99-101页 |
5.2 定理证明 | 第101-106页 |
5.3 结语 | 第106-108页 |
第六章 后续工作 | 第108-110页 |
符号说明 | 第110-112页 |
参考文献 | 第112-116页 |
致谢 | 第116-118页 |
作者简介 | 第118-120页 |
攻读博士学位期间完成论文情况 | 第120-121页 |
附件 | 第121页 |