| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第一章 绪论 | 第10-18页 |
| §1.1 引言 | 第10-12页 |
| §1.2 基本概念 | 第12-15页 |
| §1.3 本文的主要工作 | 第15-18页 |
| 第二章 图的几种常见控制参数研究 | 第18-48页 |
| §2.1 引言 | 第18-21页 |
| §2.2 完全多部图的几个常见控制参数的值 | 第21-31页 |
| §2.2.1 符号控制数和减控制数 | 第22-29页 |
| §2.2.2 符号全控制数和减全控制数 | 第29-31页 |
| §2.3 两个完全图的Kronccker积的几个常见控制参数的值 | 第31-41页 |
| §2.3.1 几个控制参数值 | 第31-36页 |
| §2.3.2 几个全控制参数的值 | 第36-41页 |
| §2.4 图的上定位控制数 | 第41-45页 |
| §2.5 控制数问题的一个NP-完全结果 | 第45-48页 |
| 第三章 图的混合控制 | 第48-60页 |
| §3.1 引言 | 第48-49页 |
| §3.2 求树的混合控制数的两种多项式时间算法 | 第49-57页 |
| §3.2.1 将树的混合控制问题转化为强弦图的控制问题 | 第49-51页 |
| §3.2.2 树的混合控制问题的标号算法 | 第51-57页 |
| §3.3 混合控制问题的一个NP-完全结果 | 第57-60页 |
| 第四章 图的符号混合控制 | 第60-82页 |
| §4.1 引言 | 第60-61页 |
| §4.2 完全图的符号混合控制数 | 第61-64页 |
| §4.3 完全二部图的符号混合控制数 | 第64-78页 |
| §4.4 符号混合控制问题的一个NP-完全结果 | 第78-82页 |
| 第五章 图的步长控制和距离控制 | 第82-90页 |
| §5.1 引言 | 第82-83页 |
| §5.2 2-步长控制问题在树上的一个线性时间算法 | 第83-88页 |
| §5.3 k-距离控制问题在树上的一个标号算法 | 第88-90页 |
| 研究展望 | 第90-91页 |
| 参考文献 | 第91-102页 |
| 作者攻读博士学位期间完成的论文 | 第102-103页 |
| 作者在攻读博士学位期间参加的课题 | 第103-104页 |
| 致谢 | 第104页 |
