| 摘要 | 第1-5页 |
| Abstrac | 第5-7页 |
| 第一章 引言 | 第7-13页 |
| ·实际背景 | 第7-8页 |
| ·定义和记号 | 第8-10页 |
| ·相关的结论 | 第10-11页 |
| ·本文的主要结论 | 第11-13页 |
| 第二章 真区间图的SC问题的MAXIS算法 | 第13-20页 |
| ·真区间图的MAXIS算法的复杂性 | 第13-15页 |
| ·MAXIS算法是一类特殊真区间图的2-近似算法 | 第15-20页 |
| 第三章 用MAXCL算法寻找区间图色和的下界 | 第20-24页 |
| ·用MAXCL算法寻找区间图色和的下界 | 第20-22页 |
| ·MAXCL算法的复杂性 | 第22-24页 |
| 第四章 真区间图的SMC问题的一个4-近似算法 | 第24-30页 |
| ·LB算法的推广 | 第24-27页 |
| ·真区间图的SMC问题的一个4-近似算法 | 第27-30页 |
| 结束语 | 第30-31页 |
| 参考文献 | 第31-33页 |
| 致谢 | 第33页 |