完美2对集覆盖图和对集扩展的若干性质的研究
| 摘要 | 第3-5页 |
| ABSTRACT | 第5-6页 |
| 第1章 引言 | 第9-20页 |
| 1.1 基本概念和记号 | 第9-12页 |
| 1.2 基础性理论 | 第12-13页 |
| 1.3 国内外研究现状和综述 | 第13-18页 |
| 1.4 论文的主要工作和贡献 | 第18-20页 |
| 第2章 完美2对集覆盖图与偶双盖 | 第20-30页 |
| 2.1 相关概念和研究背景 | 第20页 |
| 2.2 现有结论 | 第20-22页 |
| 2.3 主要结论 | 第22-27页 |
| 2.4 判定完美2对集覆盖图的算法 | 第27-30页 |
| 第3章 n可扩偶图的最长圈 | 第30-43页 |
| 3.1 研究背景 | 第30页 |
| 3.2 现有结论 | 第30-31页 |
| 3.3 主要结论 | 第31-43页 |
| 第4章 n可扩偶图的哈密顿路 | 第43-58页 |
| 4.1 研究背景 | 第43页 |
| 4.2 主要结论 | 第43-58页 |
| 第5章 平面图与缺失n可扩图 | 第58-69页 |
| 5.1 现有结论和研究背景 | 第58-59页 |
| 5.2 主要结论 | 第59-69页 |
| 第6章 总结 | 第69-71页 |
| 6.1 主要成果 | 第69-70页 |
| 6.2 存在不足 | 第70页 |
| 6.3 下一步工作 | 第70-71页 |
| 参考文献 | 第71-76页 |
| 附录A 附录 | 第76-80页 |
| A.1 主要概念中英文对照表 | 第76-78页 |
| A.2 主要符号说明 | 第78-80页 |
| 在学期间发表论文情况 | 第80-81页 |
| 致谢 | 第81页 |
