| 摘要 | 第1-4页 |
| ABSTRACT | 第4-6页 |
| 目录 | 第6-8页 |
| 1 绪论 | 第8-15页 |
| ·基本概念 | 第8-9页 |
| ·图的邻点可区别边染色和全染色问题的研究现状 | 第9-14页 |
| ·本论文的主要结果 | 第14-15页 |
| 2 外平面图的邻点可区别全染色 | 第15-26页 |
| ·外平面图的结构性质 | 第15-17页 |
| ·最大度为3的外平面图 | 第17-21页 |
| ·最大度至少为4的外平面图 | 第21-26页 |
| 3 低最大平均度的图的邻点可区别全染色 | 第26-36页 |
| ·最大平均度小于3的图 | 第26-31页 |
| ·最大平均度小于8/3的图 | 第31-36页 |
| 4 低最大平均度的图的邻点可区别边染色 | 第36-50页 |
| ·最大平均度小于5/2的图 | 第36-41页 |
| ·最大平均度小于3的图 | 第41-44页 |
| ·最大平均度小于7/3的图 | 第44-50页 |
| 5 K_4-minor-free图的邻点可区别边染色 | 第50-57页 |
| ·一个结构引理 | 第50-51页 |
| ·邻点可区别边色数的刻画 | 第51-57页 |
| 参考文献 | 第57-60页 |
| 在学期间的研究成果及发表的论文 | 第60-61页 |
| 致谢 | 第61-63页 |