| 摘要 | 第1-4页 |
| ABSTRACT | 第4-5页 |
| 目录 | 第5-7页 |
| 1 绪论 | 第7-17页 |
| ·研究背景及研究意义 | 第7-9页 |
| ·独立集问题的国内外研究现状 | 第9-16页 |
| ·本文主要解决的问题 | 第16-17页 |
| 2 预备知识 | 第17-22页 |
| ·基本概念与基本记号 | 第17-19页 |
| ·基本引理与定理 | 第19-22页 |
| 3 最大度限制条件下树的极大独立集 | 第22-28页 |
| ·情形Δ(T)≥[n/2] | 第22-24页 |
| ·情形[n/4]≤Δ(T)<[n/2] | 第24-28页 |
| 4 树中不包含叶子的极大独立集 | 第28-33页 |
| ·树中不包含叶子的极大独立集的最小值 | 第29-30页 |
| ·树中不包含叶子的极大独立集的最大值 | 第30-31页 |
| ·扩展后的树的情形 | 第31-33页 |
| 5 带有较多极大独立集的树 | 第33-41页 |
| 参考文献 | 第41-45页 |
| 攻读学位期间取得的研究成果 | 第45-46页 |
| 致谢 | 第46-48页 |