| 中文摘要 | 第6-7页 |
| Abstract | 第7-8页 |
| 目录 | 第9-10页 |
| 第一章 绪论 | 第10-26页 |
| 1.1 图的基本概念 | 第10-11页 |
| 1.2 配对控制集问题和彩虹控制集问题的背景 | 第11-20页 |
| 1.3 配对控制集问题和彩虹控制集问题的研究现状 | 第20-26页 |
| 第二章 κ-正则图的配对控制数的上界 | 第26-40页 |
| 2.1 κ-正则图中最小配对控制集的结构性质 | 第26-29页 |
| 2.2 权函数以及权转移规则 | 第29-40页 |
| 第三章 最小度至少为9的图的配对控制数上界 | 第40-44页 |
| 第四章 树的彩虹控制数的一个多项式时间算法 | 第44-60页 |
| 4.1 树的控制集问题标号算法 | 第44-45页 |
| 4.2 混合彩虹控制集算法 | 第45-51页 |
| 4.3 一般彩虹控制集算法 | 第51-53页 |
| 4.4 算法RDT和算法MRDT的实例 | 第53-60页 |
| 参考文献 | 第60-74页 |
| 致谢 | 第74-75页 |
| 博士学位期间的科研成果 | 第75页 |