| 摘要 | 第1-4页 |
| ABSTRACT | 第4-6页 |
| 目录 | 第6-7页 |
| 1 绪论 | 第7-11页 |
| ·基本概念 | 第7-8页 |
| ·图的杂色子图划分问题的研究概况 | 第8-10页 |
| ·本文的主要结果 | 第10-11页 |
| 2 两种典型的染色 | 第11-14页 |
| ·第一种染色φ_(r,1)~* | 第11-12页 |
| ·第二种染色φ_(r,2)~* | 第12-14页 |
| 3 完全二部图杂色树划分的多项式时间算法 | 第14-23页 |
| ·引理 | 第14-15页 |
| ·Greedy Scheme | 第15-17页 |
| ·最后一种情况 | 第17-22页 |
| ·算法 | 第22-23页 |
| 4 完全三部图的杂色树划分数 | 第23-51页 |
| ·引理 | 第23-24页 |
| ·主要结果 | 第24-51页 |
| 参考文献 | 第51-53页 |
| 在学期间的研究成果及发表的论文 | 第53-54页 |
| 致谢 | 第54-56页 |