禁止子图条件下支撑树问题研究

目录

声明

第一章 绪论

1.1 基本概念与定义

1.2 研究背景及发展现状

1.3 本文的工作及文章结构

第二章 K1,5-free图的支撑树问题

2.1 重要定理

2.2 定理的有关说明

2.3 关于给定支撑树的引理

2.4 定理的证明

第三章 隐度和条件下K1,4-free图的支撑树问题

3.1 重要定理

3.2 定理 3.1.1, 定理 3.1.2 的有关说明

3.3 关于给定支撑树的引理

3.4 定理 3.1.1 的证明

3.5 定理 3.1.2 的证明

第四章 总结及展望

4.1 总结

4.2 展望

参考文献

在校期间的研究成果

致谢