| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第一章 引言 | 第10-16页 |
| ·匹配理论简介 | 第10-12页 |
| ·概念和符号 | 第12-14页 |
| ·已知相关结果 | 第14-15页 |
| ·本文主要结论 | 第15-16页 |
| 第二章 两类图的导出匹配覆盖 | 第16-27页 |
| ·基本概念 | 第16-17页 |
| ·树的导出匹配覆盖 | 第17-21页 |
| ·3-正则无爪图的导出匹配覆盖 | 第21-27页 |
| 第三章 图的导出匹配覆盖问题的计算复杂性 | 第27-36页 |
| ·预备知识 | 第27-28页 |
| ·NP困难性证明 | 第28-31页 |
| ·多项式时间算法 | 第31-36页 |
| 参考文献 | 第36-38页 |
| 后记 | 第38-39页 |
| 附录(1)：Terminology and Notation | 第39-40页 |
| 附录(2)：已完成文章 | 第40-41页 |
| 致谢 | 第41页 |