| 中文摘要 | 第6-8页 |
| 英文摘要 | 第8-9页 |
| 符号说明 | 第11-12页 |
| 第一章 绪论 | 第12-20页 |
| 1.1 基本概念 | 第12-14页 |
| 1.2 染色与标号的简介 | 第14-18页 |
| 1.2.1 邻点可区别全染色 | 第14-15页 |
| 1.2.2 反魔幻标号 | 第15-18页 |
| 1.3 本文主要结果 | 第18-20页 |
| 第二章 平面图的邻点可区别全染色 | 第20-40页 |
| 2.1 准备工作 | 第20-21页 |
| 2.2 定理证明 | 第21-39页 |
| 2.2.1 极小反例的结构性质 | 第21-31页 |
| 2.2.2 传值规则与计算 | 第31-39页 |
| 2.3 结语 | 第39-40页 |
| 第三章 d-退化图的局部反魔幻定向 | 第40-52页 |
| 3.1 基本引理 | 第40-42页 |
| 3.2 定理证明 | 第42-45页 |
| 3.3 结语 | 第45页 |
| 3.4 附录 | 第45-52页 |
| 参考文献 | 第52-58页 |
| 致谢 | 第58-60页 |
| 攻读硕士学位期间完成论文情况 | 第60-61页 |
| 附件 | 第61页 |