| 摘要 | 第5-7页 |
| ABSTRACT | 第7-8页 |
| 第一章 绪论 | 第10-17页 |
| 1.1 选题的背景及意义 | 第10-12页 |
| 1.2 图的路覆盖的国内外研究历史与现状 | 第12-15页 |
| 1.2.1 哈密尔顿图的发展 | 第12-13页 |
| 1.2.2 一般图和正则图路覆盖数发展简介 | 第13-15页 |
| 1.3 本论文的结构安排和主要内容 | 第15-17页 |
| 第二章 路覆盖问题的相关研究 | 第17-24页 |
| 2.1 图的基本知识 | 第17-19页 |
| 2.2 极小点支配集、极小点覆盖集的求解 | 第19-21页 |
| 2.2.1 逻辑运算 | 第19页 |
| 2.2.2 极小点支配集求解 | 第19-20页 |
| 2.2.3 极小点覆盖集求解 | 第20-21页 |
| 2.3 与树状图相关的知识及定理 | 第21-24页 |
| 第三章 某些特殊图与正则图的路覆盖数 | 第24-46页 |
| 3.1 某些特殊图的路覆盖数 | 第24-35页 |
| 3.1.1 图的路覆盖数的相关结论及证明 | 第24-31页 |
| 3.1.2 线图与原图覆盖数之间的关系 | 第31-32页 |
| 3.1.3 树状图的路覆盖数 | 第32-35页 |
| 3.2 正则图路覆盖数的上界 | 第35-46页 |
| 3.2.1 恰好达到上界时k -(0≤k≤2) 正则图的一个完全分类 | 第36-37页 |
| 3.2.2 恰好达到上界时 3 - 正则图的一个完全分类 | 第37-39页 |
| 3.2.3 恰好达到上界时 4 - 正则图的一个完全分类 | 第39-44页 |
| 3.2.4 结论 | 第44-46页 |
| 第四章 论文总结与展望 | 第46-48页 |
| 4.1 论文总结 | 第46页 |
| 4.2 展望 | 第46-48页 |
| 致谢 | 第48-49页 |
| 参考文献 | 第49-52页 |
| 硕士期间取得的研究成果 | 第52-53页 |
