| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 第一章 绪论 | 第8-13页 |
| ·研究背景 | 第8-9页 |
| ·研究内容 | 第9-10页 |
| ·研究意义 | 第10-11页 |
| ·论文组织 | 第11-13页 |
| 第二章 核心化及支配集问题的研究现状 | 第13-30页 |
| ·基本定义 | 第13-14页 |
| ·核心化 | 第14-24页 |
| ·核心化的参数理论背景 | 第14-16页 |
| ·核上界 | 第16-18页 |
| ·核下界 | 第18-24页 |
| ·支配集问题 | 第24-29页 |
| ·支配集问题及其若干变形 | 第24-27页 |
| ·参数化支配集问题的研究 | 第27-29页 |
| ·小结 | 第29-30页 |
| 第三章 若干特殊支配集问题在平面图上的核心化 | 第30-47页 |
| ·相关定义和引理 | 第30-31页 |
| ·若干特殊支配集在平面图上的线性核 | 第31-46页 |
| ·平面2/2元/完全2支配集问题 | 第31-46页 |
| ·平面c连通m/m元/完全m支配集问题 | 第46页 |
| ·小结 | 第46-47页 |
| 第四章 平面c连通(m_α,m_β)支配集问题的核心化 | 第47-53页 |
| ·平面(m_α,m_β)支配集问题(m_β≥m_α≥0)的NP完全性证明 | 第47-49页 |
| ·平面c连通(m_α,m_β)支配集问题的核心化算法 | 第49-52页 |
| ·多连通性与多部支配 | 第49页 |
| ·平面c连通(m_α,m_β)支配集问题的线性核 | 第49-52页 |
| ·小结 | 第52-53页 |
| 第五章 结束语 | 第53-55页 |
| ·研究工作总结 | 第53-54页 |
| ·后续研究工作展望 | 第54-55页 |
| 参考文献 | 第55-60页 |
| 致谢 | 第60-61页 |
| 研究成果 | 第61页 |
