偶匹配可扩图
| 摘要 | 第1-6页 |
| Abstract | 第6-12页 |
| 第1章 绪论 | 第12-30页 |
| ·引言 | 第12-15页 |
| ·基本概念与常用记号 | 第15-19页 |
| ·匹配可扩性的发展状况 | 第19-26页 |
| ·k-可扩图 | 第19-22页 |
| ·导出匹配可扩图 | 第22-24页 |
| ·k-因子临界图 | 第24-26页 |
| ·本文主要结果 | 第26-30页 |
| 第2章 计算复杂性问题 | 第30-38页 |
| ·NP-难解性 | 第30-32页 |
| ·多项式可解情形 | 第32-38页 |
| 第3章 偶匹配可扩图的结构特征 | 第38-54页 |
| ·基本性质 | 第38-40页 |
| ·图运算性质 | 第40-43页 |
| ·偶匹配可扩性和因子临界性 | 第43-47页 |
| ·偶匹配可扩性和图参数 | 第47-54页 |
| 第4章 偶匹配可扩图的度条件 | 第54-68页 |
| ·引言 | 第54-55页 |
| ·偶匹配可扩图的度和及最小度条件 | 第55-60页 |
| ·偶匹配可扩无爪图的度和及最小度条件 | 第60-64页 |
| ·偶匹配可扩图的范型条件 | 第64-68页 |
| 第5章 4-正则偶匹配可扩图的刻画 | 第68-86页 |
| ·引言 | 第68-69页 |
| ·局部结构分析 | 第69-72页 |
| ·两种邻集结构 | 第72-77页 |
| ·不含三角形的图 | 第77-82页 |
| ·定理证明 | 第82-86页 |
| 第6章 关于偶匹配可扩性的极图问题 | 第86-110页 |
| ·引言 | 第86-87页 |
| ·极大偶匹配不可扩图 | 第87-95页 |
| ·极大偶匹配可扩图 | 第95-102页 |
| ·可达意义下的极大偶匹配可扩图 | 第102-105页 |
| ·偶匹配可扩图的边数极值问题 | 第105-110页 |
| 参考文献 | 第110-120页 |
| 攻读博士学位期间论文发表情况 | 第120-122页 |
| 致谢 | 第122页 |
