| 摘要 | 第1-6页 |
| ABSTRACT | 第6-8页 |
| 主要符号对照表 | 第8-9页 |
| 第一章 绪论 | 第9-15页 |
| ·引言 | 第9页 |
| ·基本概念与定义 | 第9-12页 |
| ·问题的引入 | 第12-15页 |
| 第二章 几类特殊图的路径分离数 | 第15-21页 |
| ·基本定义与预备知识 | 第15-17页 |
| ·几类特殊图的psn(G) | 第17-21页 |
| 第三章 一些网络拓扑结构图的路径分离数 | 第21-37页 |
| ·预备知识 | 第21-22页 |
| ·超立方体变形图的psn(G) | 第22-27页 |
| ·其他网络拓扑结构图的psn(G) | 第27-37页 |
| 第四章 总结 | 第37-39页 |
| 参考文献 | 第39-41页 |
| 致谢 | 第41页 |