| 摘要 | 第1-4页 |
| ABSTRACT | 第4-6页 |
| 符号说明 | 第6-7页 |
| 第一章 绪论 | 第7-11页 |
| 1-1 图论的发展 | 第7-8页 |
| 1-2 图的染色问题 | 第8-9页 |
| 1-3 图的T-染色问题的提出 | 第9-11页 |
| 第二章 图的基本知识 | 第11-16页 |
| 2-1 图 简单图 重图 | 第11-13页 |
| 2-2 顶点着色 色数 | 第13-15页 |
| 2-3 树Hamilton路 | 第15-16页 |
| 第三章 简单图的T-染色问题 | 第16-21页 |
| 3-1 简单图的T-染色的基本概念 | 第16-17页 |
| 3-2 简单图的T-染色问题的已有研究结果 | 第17-18页 |
| 3-3 贪婪算法 | 第18-19页 |
| 3-4 特殊的T集-G | 第19-21页 |
| 第四章 重图的T-染色问题 | 第21-24页 |
| 4-1 重图的T-染色的基本概念及符号 | 第21-22页 |
| 4-2 重图的T-染色问题的已有研究结果 | 第22-24页 |
| 第五章 本文的主要结果 | 第24-35页 |
| 5-1 一种计算重图T-匝的新算法 | 第24-32页 |
| 5-2 当T(k)={0，1，，k}时，重图G的T-匝 | 第32-33页 |
| 5-3 完全图K_n的T-匝 | 第33-35页 |
| 参考文献 | 第35-38页 |
| 致谢 | 第38页 |