| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 引言 | 第9-10页 |
| 1 基本概念 | 第10-14页 |
| ·图 | 第10页 |
| ·路与图的连通性 | 第10-11页 |
| ·正则图与完全二部图 | 第11-12页 |
| ·子图与生成子图 | 第12页 |
| ·导出子图与边导出子图 | 第12页 |
| ·图的同构 | 第12-13页 |
| ·弦图、n-太阳图 | 第13-14页 |
| 2 图的等全着色和彩虹支配问题进展 | 第14-24页 |
| ·图的等全着色问题及进展 | 第14-20页 |
| ·着色的起源及发展 | 第14-16页 |
| ·着色的基本概念 | 第16-17页 |
| ·着色的计算复杂性 | 第17页 |
| ·着色的应用 | 第17-18页 |
| ·等全着色的发展 | 第18-20页 |
| ·图的彩虹支配问题及进展 | 第20-23页 |
| ·支配的起源及发展 | 第20-21页 |
| ·支配的基本概念 | 第21页 |
| ·支配的计算复杂性 | 第21-22页 |
| ·支配集的应用 | 第22页 |
| ·彩虹支配的发展 | 第22-23页 |
| ·本文工作 | 第23-24页 |
| 3 若干snark及其相关图的等全着色问题 | 第24-43页 |
| ·Flower snark及其相关图F_k的等全着色 | 第27-30页 |
| ·图F_k~*的等全着色 | 第30-32页 |
| ·Goldberg snark及其相关图G_k与Twisted Goldberg snark及其相关图G_k~*的等全着色 | 第32-36页 |
| ·Type 1 Blanu(?)a snark图B_k~1的等全着色 | 第36-38页 |
| ·Type 2 Blanu(?)a snark图B_k~2的等全着色 | 第38-43页 |
| 4 广义Petersen图P(n,2)彩虹支配问题 | 第43-53页 |
| 结论 | 第53-55页 |
| 参考文献 | 第55-58页 |
| 攻读硕士学位期间发表学术论文情况 | 第58-59页 |
| 致谢 | 第59-60页 |
