| 摘要 | 第1-7页 |
| Abstract | 第7-11页 |
| 第一章 引言 | 第11-23页 |
| §1 .1 基本概念和术语 | 第11-13页 |
| §1.2 路匹配的研究背景 | 第13-18页 |
| §1.2.1 匹配理论中的经典结果 | 第13-16页 |
| §1.2.2 路匹配的应用背景和研究进展 | 第16-18页 |
| §1.3 本文的主要结论 | 第18-23页 |
| §1.3.1 Gallai-Edmonds型结构分解中关于A_1的一个表达式 | 第18页 |
| §1.3.2 D_1导出图的刻画 | 第18-19页 |
| §1.3.3 图的完美路匹配 | 第19-21页 |
| §1.3.4 最大路匹配的值的界 | 第21页 |
| §1.3.5 路匹配的可扩性 | 第21-23页 |
| 第二章 Gallai-Edmonds型分解中关于A_1的表达式 | 第23-33页 |
| §2.1 引言 | 第23-24页 |
| §2.2 预备知识以及极集合 | 第24-29页 |
| §2.3 A_1∪W_1(A_1)的一个表达式 | 第29-33页 |
| 第三章 D_1导出图的刻画 | 第33-39页 |
| §3.1 引言 | 第33页 |
| §3.2 D_1导出图的刻画及性质 | 第33-39页 |
| 第四章 图的完美路匹配 | 第39-55页 |
| §4.1 引言 | 第39-40页 |
| §4.2 联接数型条件 | 第40-46页 |
| §4.3 无K_(1,t)图 | 第46-50页 |
| §4.4 正则图 | 第50-53页 |
| §4.5 极集合条件 | 第53-55页 |
| 第五章 最大路匹配的值的界 | 第55-63页 |
| §5.1 引言 | 第55-56页 |
| §5.2 联接数 | 第56-60页 |
| §5.3 无K_(1,t)图 | 第60-63页 |
| 第六章 路匹配的可扩性 | 第63-77页 |
| §6.1 引言 | 第63-65页 |
| §6.2 联接数型条件 | 第65-72页 |
| §6.3 无K_(1,t)图 | 第72-77页 |
| 参考文献 | 第77-81页 |
| 在读期间完成的主要论文 | 第81-83页 |
| 致谢 | 第83页 |