中文摘要 | 第6-9页 |
英文摘要 | 第9-12页 |
符号说明 | 第13-15页 |
第一章 绪论 | 第15-35页 |
1.1 基本概念 | 第16-20页 |
1.2 图的一些染色问题及相关进展 | 第20-32页 |
1.3 本文的主要结果 | 第32-35页 |
第二章 全染色 | 第35-71页 |
2.1 相关简介 | 第35页 |
2.2 最大度至少为8的平面图 | 第35-61页 |
2.2.1 任何两个弦6-圈不相邻,或任意6-圈至多只含一条弦 | 第36-47页 |
2.2.2 任意7-圈至多包含两条弦 | 第47-61页 |
2.3 最大度至少为7的平面图 | 第61-71页 |
第三章 列表染色 | 第71-91页 |
3.1 列表点染色 | 第71-74页 |
3.2 列表边染色和列表全染色 | 第74-91页 |
3.2.1 最大度至少为8的平面图 | 第75-84页 |
3.2.2 最大度至少为6的平面图 | 第84-91页 |
第四章 邻和可区别全染色 | 第91-105页 |
4.1 相关简介 | 第91-92页 |
4.2 可嵌入到欧拉示性数非负曲面上的图 | 第92-105页 |
第五章 列表线性荫度 | 第105-113页 |
5.1 相关简介 | 第105-106页 |
5.2 平面图的列表线性荫度 | 第106-113页 |
第六章 总结与展望 | 第113-119页 |
6.1 一些图类 | 第113-115页 |
6.2 平面图进一步研究的问题 | 第115-119页 |
参考文献 | 第119-137页 |
作者简介 | 第137-139页 |
攻读博士学位期间完成论文情况 | 第139-141页 |
致谢 | 第141-143页 |
学位论文评阅及答辩情况表 | 第143页 |