| 摘要 | 第1-6页 |
| Abstract | 第6-7页 |
| 前言 | 第7-9页 |
| 1 预备知识 | 第9-11页 |
| 2 Mycielski图的k-距离染色 | 第11-17页 |
| ·P_n、C_n的Mycielski图的2-距离染色 | 第11-12页 |
| ·P_n、C_n的Mycielski图的3-距离染色 | 第12-16页 |
| ·P_n、C_n的Mycielski图的k-(k ≥4)距离染色 | 第16页 |
| ·Sn、Fn、Wn、Kn的Mycielski图的k-(k ≥2)距离染色 | 第16-17页 |
| 3 弱直积图的2-距离染色 | 第17-32页 |
| ·一般图的弱直积图的2-距离色数的界 | 第17-18页 |
| ·路与路、星、完全图、轮、扇以及完全图和完全图的弱直积图的2-距离色数. | 第18-21页 |
| ·路和圈的弱直积图的2-距离色数 | 第21-32页 |
| 4 单圈图的2-距离染色 | 第32-34页 |
| 参考文献 | 第34-36页 |
| 致谢 | 第36-37页 |
| 攻读硕士学位期间完成的工作 | 第37页 |