| 摘要 | 第4-6页 |
| Abstract | 第6-8页 |
| 第1章 绪论 | 第11-23页 |
| 1.1 引言 | 第11-13页 |
| 1.2 点集覆盖问题与覆盖问题的分类及研究现状 | 第13-16页 |
| 1.3 本文主要的研究内容 | 第16-21页 |
| 1.4 本文的结构 | 第21-23页 |
| 第2章 基于代数拓扑的区域覆盖问题 | 第23-59页 |
| 2.1 区域覆盖问题介绍 | 第23-24页 |
| 2.2 3维空间中的区域覆盖规则 | 第24-29页 |
| 2.3 相关工作与网络模型 | 第29-31页 |
| 2.4 代数拓扑方法 | 第31-57页 |
| 2.5 本章小结 | 第57-59页 |
| 第3章 DGB中最小连通支配集构建算法 | 第59-99页 |
| 3.1 DGB介绍 | 第59-61页 |
| 3.2 符号和相关工作 | 第61-71页 |
| 3.3 DGB中最大独立集的上界 | 第71-86页 |
| 3.4 一种改进的计算DGB中最大独立集上界的方法 | 第86-91页 |
| 3.5 连通支配集的构建 | 第91-92页 |
| 3.6 进一步讨论 | 第92-97页 |
| 3.7 本章小结 | 第97-99页 |
| 第4章 3 维空间中区域覆盖与点集覆盖问题 | 第99-107页 |
| 4.1 3维空间中的覆盖问题与网络部署模式 | 第99-101页 |
| 4.2 3维空间中的区域覆盖验证 | 第101-103页 |
| 4.3 BGB中最大独立集的上界 | 第103-106页 |
| 4.4 本章小结 | 第106-107页 |
| 第5章 结论与网络覆盖问题的应用 | 第107-113页 |
| 参考文献 | 第113-123页 |
| 附录 攻读学位期间发表的学术论文 | 第123-125页 |
| 后记和致谢 | 第125页 |