| 摘要 | 第6-8页 |
| Abstract | 第8-9页 |
| 第一章 绪论 | 第12-24页 |
| 1.1 图的基本概念 | 第12-15页 |
| 1.2 控制集问题及若干变形的定义及研究现状 | 第15-24页 |
| 1.2.1 经典控制集的定义及研究现状 | 第15-17页 |
| 1.2.2 全控制集的定义及研究现状 | 第17-18页 |
| 1.2.3 配对控制集的定义及研究现状 | 第18-20页 |
| 1.2.4 邻域全控制集的定义及研究现状 | 第20-24页 |
| 第二章 算法复杂性和树邻域全控制数的一个线性时问算法 | 第24-38页 |
| 2.1 邻域全控制数问题的NP-完全性 | 第24-27页 |
| 2.2 树的邻域全控制数的一个线性时间算法 | 第27-38页 |
| 2.2.1 一般树的邻域全控制数算法NTD | 第27-32页 |
| 2.2.2 算法NTD的一个实例 | 第32-33页 |
| 2.2.3 赋权树的邻域全控制数算法WNTD | 第33-38页 |
| 第三章 (γnt,2γ)-树和(ρ,λnt)-图的刻画 | 第38-58页 |
| 3.1 (γnt,2γ)-树的刻画 | 第38-47页 |
| 3.1.1 树族τ | 第38-41页 |
| 3.1.2 (γnt,2γ)-树的结构 | 第41-47页 |
| 3.2 (ρ,γnt)-图的刻画 | 第47-58页 |
| 3.2.1 (ρ.γnt)-标号 | 第47-49页 |
| 3.2.2 ρ-γnt-图的刻画 | 第49-58页 |
| 第四章 邻域全控制数和若干参数的关系 | 第58-68页 |
| 4.1 邻域全控制数、阶数和边数 | 第58-66页 |
| 4.2 图G的直径和其补图G的邻域全控制数 | 第66-68页 |
| 第五章 图的邻域全控制数的若干上界 | 第68-78页 |
| 5.1 最小度相关的邻域全控制数上界 | 第68-69页 |
| 5.2 围长相关的邻域全控制数上界 | 第69-78页 |
| 第六章 Mycielski's图的邻域全控制数 | 第78-86页 |
| 6.1 Mycielski's图的定义和研究现状 | 第78-79页 |
| 6.2 Mycielski's图的邻域全控制数 | 第79-86页 |
| 参考文献 | 第86-106页 |
| 致谢 | 第106-107页 |
| 作者简历及在学期间的科研成果 | 第107页 |