| 摘要 | 第1-5页 |
| ABSTRACT | 第5-10页 |
| 第一章 绪论 | 第10-18页 |
| ·基本概念 | 第10-14页 |
| ·相关引理和定理 | 第14-16页 |
| ·小结 | 第16-18页 |
| 第二章 概率方法与图的染色 | 第18-28页 |
| ·第一矩量原理和Markov不等式的应用 | 第18-21页 |
| ·Lovasz局部引理的应用 | 第21-26页 |
| ·小结 | 第26-28页 |
| 第三章 几类图的邻点可区别全染色染色 | 第28-62页 |
| ·几类特殊图的邻点可区别全染色 | 第28-37页 |
| ·连圈的邻点可区别全染色 | 第28-30页 |
| ·三角扇F_n~3的邻点可区别全染色 | 第30-33页 |
| ·涡轮C_n~p的邻点可区别全染色 | 第33-37页 |
| ·几类三重笛卡尔积图的邻点可区别全染色 | 第37-62页 |
| ·P_m×P_n×P_l的邻点可区别全染色 | 第37-39页 |
| ·P_m×P_n×P_l的邻点可区别全染色 | 第39-47页 |
| ·P_m×P_n×P_l的邻点可区别全染色 | 第47-52页 |
| ·P_m×P_n×P_l的邻点可区别全染色 | 第52-62页 |
| 参考文献 | 第62-64页 |
| 致谢 | 第64-65页 |
| 攻读学位期间发表的学术论文目录 | 第65页 |