| 中文摘要 | 第1-7页 |
| Abstract | 第7-11页 |
| 符号说明 | 第11-12页 |
| 第一章 综述 | 第12-26页 |
| ·图的基本概念和符号 | 第12-14页 |
| ·研究背景 | 第14-24页 |
| ·支撑k-树问题 | 第16-19页 |
| ·含至多k个叶子的支撑树问题 | 第19-21页 |
| ·含至多k个分支点的支撑树问题 | 第21-22页 |
| ·k-叶子连通图问题 | 第22-23页 |
| ·具有k-树干的支撑树问题 | 第23-24页 |
| ·本文主要结论 | 第24-25页 |
| ·结构安排 | 第25-26页 |
| 第二章 m-连通K_(1,4)-free图中的支撑树特征研究 | 第26-42页 |
| ·预备知识 | 第26-28页 |
| ·定理1.3.1的证明 | 第28-42页 |
| 第三章 连通K_(1,5)-free图中的支撑树特征研究 | 第42-66页 |
| ·引言 | 第42页 |
| ·定理1.3.2的证明 | 第42-66页 |
| ·情形一的证明 | 第45-61页 |
| ·情形二的证明 | 第61-66页 |
| 第四章 问题和展望 | 第66-67页 |
| 参考文献 | 第67-73页 |
| 致谢 | 第73页 |