| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 引言 | 第7-9页 |
| 1 基本概念和常用术语及符号 | 第9-12页 |
| 2 联图的点邻点可区别全染色 | 第12-25页 |
| ·相关定义及引理 | 第12页 |
| ·主要结论及证明 | 第12-25页 |
| 3 笛卡尔积图的点邻点可区别全染色 | 第25-32页 |
| ·相关定义及引理 | 第25页 |
| ·主要结论及证明 | 第25-32页 |
| 4 倍图的点邻点可区别全染色 | 第32-39页 |
| ·相关定义及引理 | 第32页 |
| ·主要结论及证明 | 第32-39页 |
| 5 广义Mycielski图的点邻点可区别全染色 | 第39-44页 |
| ·相关定义及引理 | 第39页 |
| ·主要结论及证明 | 第39-44页 |
| 6 图的点邻点可区别全色数的概率方法估计 | 第44-52页 |
| ·相关定义及引理 | 第44-46页 |
| ·主要结论及证明 | 第46-52页 |
| 致谢 | 第52-53页 |
| 参考文献 | 第53-56页 |
| 攻读学位期间的研究成果 | 第56页 |