| 摘要 | 第1-7页 |
| ABSTRACT | 第7-9页 |
| 第一章 概述 | 第9-13页 |
| ·引言 | 第9-10页 |
| ·定义和概念 | 第10-13页 |
| 第二章 路覆盖问题的相关研究 | 第13-18页 |
| ·路覆盖问题的分类 | 第13页 |
| ·边的路覆盖问题 | 第13-15页 |
| ·顶点的路覆盖问题 | 第15-18页 |
| 第三章 树的路覆盖数 | 第18-23页 |
| 第四章 树状图的路覆盖数 | 第23-29页 |
| ·块图的路覆盖数 | 第23-26页 |
| ·特殊的树状图的路覆盖数 | 第26-29页 |
| 第五章 树状图的路覆盖数的应用 | 第29-32页 |
| ·路覆盖数与L(2,1)-标号的应用 | 第29-31页 |
| ·路覆盖数与Hamiltonian completion的应用 | 第31-32页 |
| 第六章 总结 | 第32-35页 |
| 参考文献 | 第35-39页 |
| 致谢 | 第39-40页 |