| 中文摘要 | 第6-10页 |
| 英文摘要 | 第10-13页 |
| 符号说明 | 第14-16页 |
| 第一章 绪论 | 第16-30页 |
| 1.1 基本概念与符号 | 第16-19页 |
| 1.2 图类相关理论及染色问题概况 | 第19-27页 |
| 1.2.1 1-嵌入图的基本结构 | 第19-21页 |
| 1.2.2 五种染色问题及其概况 | 第21-27页 |
| 1.3 本文的主要结果 | 第27-30页 |
| 第二章 平面图的无圈列表染色 | 第30-58页 |
| 2.1 平面图的无圈5-可选的主要结论及证明 | 第30-47页 |
| 2.2 平面图的无圈6-可选的主要结论及证明 | 第47-58页 |
| 第三章 边染色 | 第58-78页 |
| 3.1 △-临界图的结构性质 | 第58-59页 |
| 3.2 最大度为8且5-圈至多含一弦的1-平面图 | 第59-66页 |
| 3.3 弦6-圈不相邻的IC-平面图 | 第66-78页 |
| 第四章 全染色 | 第78-126页 |
| 4.1 1-平面图的全染色 | 第78-101页 |
| 4.1.1 1-平面图G为(△(G)+2)-全可染的一个充分条件 | 第78-91页 |
| 4.1.2 1-平面图G为(△(G)+1)-全可染的一个充分条件 | 第91-101页 |
| 4.2 (p,1)-全染色 | 第101-113页 |
| 4.2.1 M-极小图的结构性质 | 第101-107页 |
| 4.2.2 平面图的(p,1)-全染色 | 第107-109页 |
| 4.2.3 1-平面图的(p,1)-全染色 | 第109-113页 |
| 4.3 邻点可区别全染色 | 第113-123页 |
| 4.3.1 组合零点定理 | 第113-114页 |
| 4.3.2 平面图的邻点可区别全染色 | 第114-123页 |
| 附录 | 第123-126页 |
| 第五章 进一步可研究的问题 | 第126-132页 |
| 5.1 平面图的无圈列表染色 | 第126页 |
| 5.2 IC-环面图的边染色 | 第126-127页 |
| 5.3 列表边染色与列表全染色 | 第127-132页 |
| 参考文献 | 第132-140页 |
| 致谢 | 第140-142页 |
| 攻读博士学位期间科研项目及论文情况 | 第142-144页 |
| 作者简介 | 第144-145页 |
| 学位论文评阅及答辩情况表 | 第145页 |