稀疏继承图难解问题的核心化研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 第一章 绪论 | 第10-16页 |
| ·课题研究背景 | 第10-13页 |
| ·课题研究意义 | 第13-14页 |
| ·课题研究内容 | 第14-15页 |
| ·论文组织 | 第15-16页 |
| 第二章 稀疏继承图难解问题的核心化技术 | 第16-24页 |
| ·相关定义及定理 | 第16-17页 |
| ·覆盖类问题的核心化 | 第17-20页 |
| ·实例分析 | 第20-23页 |
| ·点覆盖问题 | 第20-21页 |
| ·边不相交三角形包装问题 | 第21-23页 |
| ·本章小结 | 第23-24页 |
| 第三章 低度点核心化方法在若干覆盖问题中的应用 | 第24-40页 |
| ·引言 | 第24-26页 |
| ·连通点覆盖 | 第26-31页 |
| ·预处理规则及算法 | 第27-29页 |
| ·核的分析 | 第29-31页 |
| ·树覆盖及巡游覆盖 | 第31-35页 |
| ·预处理规则 | 第31-33页 |
| ·核的分析 | 第33-35页 |
| ·边支配集 | 第35-39页 |
| ·预处理规则 | 第35-38页 |
| ·核的分析 | 第38-39页 |
| ·本章小结 | 第39-40页 |
| 第四章 平面图点不相交三角形包装问题的核心化 | 第40-56页 |
| ·引言 | 第40-41页 |
| ·核心化算法 | 第41-47页 |
| ·核的分析 | 第47-54页 |
| ·本章小结 | 第54-56页 |
| 第五章 结束语 | 第56-58页 |
| ·研究工作总结 | 第56-57页 |
| ·进一步研究工作展望 | 第57-58页 |
| 参考文献 | 第58-64页 |
| 致谢 | 第64-66页 |
| 研究成果 | 第66页 |
