| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 第一章 引言 | 第7-12页 |
| §1.1 基本概念 | 第7-9页 |
| §1.2 已知结果 | 第9-11页 |
| §1.3 本文的主要结果 | 第11-12页 |
| 第二章 格子图 | 第12-38页 |
| §2.1 圆柱格子图P_k□C_n的半全控制数 | 第12-24页 |
| §2.2 完全格子图P_k□P_n的半全控制数 | 第24-38页 |
| 第三章 毛虫树与蜘蛛树 | 第38-44页 |
| §3.1 毛虫树 | 第38-41页 |
| §3.2 蜘蛛树 | 第41-44页 |
| 第四章 单位圆盘图 | 第44-49页 |
| §4.1 单位圆盘图的5-近似算法 | 第44-47页 |
| §4.2 单位圆盘图的PTAS算法 | 第47-49页 |
| 后记 | 第49-50页 |
| 参考文献 | 第50-52页 |
| 致谢 | 第52页 |