| 中文摘要 | 第3-5页 |
| Abstract | 第5-7页 |
| 第一章 引言 | 第10-21页 |
| 1.1 基本概念,术语和记号 | 第10-13页 |
| 1.2 匹配排除问题的研究背景以及进展 | 第13-16页 |
| 1.3 本文的主要结果 | 第16-21页 |
| 1.3.1 无向二元de Bruijn图的匹配排除与条件匹配排除问题 | 第17-18页 |
| 1.3.2 极大匹配和超匹配的偶阶正则图 | 第18-19页 |
| 1.3.3 正则图的三类乘积图的超匹配性 | 第19页 |
| 1.3.4 图的分数匹配排除数 | 第19-21页 |
| 第二章 无向二元de Bruijn图的匹配排除与条件匹配排除问题 | 第21-44页 |
| 2.1 预备知识 | 第21-22页 |
| 2.2 二元de Bruijn图的条件边容错哈密尔顿性 | 第22-31页 |
| 2.3 无向二元de Bruijn图的匹配排除与条件匹配排除 | 第31-44页 |
| 第三章 极大匹配和超匹配的偶阶正则图 | 第44-51页 |
| 3.1 预备知识 | 第44-45页 |
| 3.2 极大匹配的偶阶正则图 | 第45-47页 |
| 3.3 超匹配的偶阶正则图 | 第47-51页 |
| 第四章 正则图的三类乘积图的超匹配性 | 第51-73页 |
| 4.1 预备知识 | 第51-54页 |
| 4.2 笛卡尔乘积图 | 第54-59页 |
| 4.3 直积图 | 第59-69页 |
| 4.4 强乘积图 | 第69-73页 |
| 第五章 图的分数匹配排除数 | 第73-89页 |
| 5.1 预备知识 | 第73-74页 |
| 5.2 分数匹配排除数的计算复杂性 | 第74-76页 |
| 5.3 二部图的分数匹配排除数 | 第76-83页 |
| 5.4 二部图的笛卡尔乘积图的分数匹配排除数 | 第83-89页 |
| 参考文献 | 第89-98页 |
| 在学期间的研究成果 | 第98-99页 |
| 致谢 | 第99页 |
