| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第一章 绪论 | 第8-13页 |
| ·匹配理论简介 | 第8-9页 |
| ·概念与术语 | 第9-10页 |
| ·关于所研究问题的已知结果 | 第10-12页 |
| ·论文主要结论 | 第12页 |
| ·论文组织结构 | 第12-13页 |
| 第二章 小直径图的导出匹配划分问题的NP-完全性 | 第13-24页 |
| ·直径为5的图的导出匹配2-划分问题的NP-完全性 | 第13-15页 |
| ·直径为4的图的导出匹配3-划分问题的NP-完全性 | 第15-19页 |
| ·直径为3的图的导出匹配3-划分问题的NP-完全性 | 第19-24页 |
| 第三章 小直径图的导出匹配覆盖问题的NP-完全性 | 第24-30页 |
| ·直径为5的图的导出匹配2-覆盖问题的NP-完全性 | 第24-25页 |
| ·直径为4的图的导出匹配3-覆盖问题的NP-完全性 | 第25-27页 |
| ·直径为3的图的导出匹配3-覆盖问题的NP-完全性 | 第27-30页 |
| 第四章 直径为2的图的导出森林2-覆盖问题的NP-完全性 | 第30-33页 |
| 第五章 总结和展望 | 第33-34页 |
| 参考文献 | 第34-37页 |
| 在校期间的研究成果及发表的学术论文 | 第37-38页 |
| 致谢 | 第38页 |