摘要 | 第5-6页 |
ABSTRACT | 第6页 |
第1章 绪论 | 第8-13页 |
1.1 图论的历史与发展 | 第8页 |
1.2 图论理论简介 | 第8-9页 |
1.3 图的大导出子图 | 第9-10页 |
1.4 树与相关研究 | 第10-11页 |
1.5 定义与记号 | 第11-13页 |
第2章 相关工作 | 第13-24页 |
2.1 问题的溯源 | 第13页 |
2.2 一般图的情形 | 第13-17页 |
2.3 树的情形 | 第17-21页 |
2.4 点度数限制的推广 | 第21-24页 |
第3章 主要结论 | 第24-27页 |
3.1 问题和结论 | 第24页 |
3.2 边界案例的讨论 | 第24-25页 |
3.3 定理的证明 | 第25-27页 |
第4章 其他的研究 | 第27-29页 |
4.1 图的“好划分” | 第27-28页 |
4.2 点的覆盖 | 第28-29页 |
第5章 总结与展望 | 第29-31页 |
5.1 对已有工作的总结 | 第29页 |
5.2 对未来工作的展望 | 第29-31页 |
参考文献 | 第31-32页 |
致谢 | 第32-34页 |
在读期间发表的学术论文与取得的研究成果 | 第34页 |