| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 引言 | 第7-9页 |
| 1 基本概念和常用术语及符号 | 第9-11页 |
| 2 图的一般的点可区别全染色 | 第11-27页 |
| ·相关定义及引理 | 第11-13页 |
| ·主要结论及证明 | 第13-26页 |
| ·一般的点可区别全色数猜想 | 第26-27页 |
| 3 图的若干可约染色 | 第27-39页 |
| ·相关定义及引理 | 第27-28页 |
| ·图的邻点可约边染色 | 第28-33页 |
| ·图的邻点可约全染色 | 第33-36页 |
| ·图的点可约边染色与点可约全染色 | 第36-39页 |
| 4 图的Smarandachely邻点边染色 | 第39-51页 |
| ·相关定义及引理 | 第39页 |
| ·主要结论及证明 | 第39-51页 |
| 5 图的Smarandachely邻点边色数界的概率方法估计 | 第51-58页 |
| ·相关定义及引理 | 第51-52页 |
| ·主要结论及证明 | 第52-58页 |
| 致谢 | 第58-59页 |
| 参考文献 | 第59-62页 |
| 攻读学位期间的研究成果 | 第62页 |