| 摘要 | 第1-9页 |
| Abstract | 第9-11页 |
| 第1节 前言 | 第11-15页 |
| 第2节 预备知识 | 第15-19页 |
| 第3节 图的D(2)-点可区别星边染色 | 第19-25页 |
| ·引言 | 第19页 |
| ·用概率方法给出图的D(2)点可区别星边色数的一个上界 | 第19-25页 |
| 第4节 图的点可区别星边染色 | 第25-35页 |
| ·引言 | 第25-26页 |
| ·特殊图的点可区别星边染色 | 第26-29页 |
| ·用概率方法给出图的点可区别星边色数的一个上界 | 第29-35页 |
| 第5节 图的点可区别无圈边染色 | 第35-43页 |
| ·引言 | 第35-36页 |
| ·K_(p,p)的点可区别无圈边染色 | 第36-37页 |
| ·用概率方法给出图的点可区别无圈边色数的一个上界 | 第37-43页 |
| 参考文献 | 第43-49页 |
| 攻读硕士学位期间发表的论文 | 第49-51页 |
| 致谢 | 第51-52页 |