| 中文摘要 | 第1-8页 |
| 英文摘要 | 第8-11页 |
| 符号说明 | 第11-13页 |
| 第一章 引言 | 第13-26页 |
| ·基本概念 | 第13-14页 |
| ·问题产生的背景及其进展情况 | 第14-24页 |
| ·已有的结论及本文的主要结果 | 第24-26页 |
| 第二章 图中含指定长度的独立圈 | 第26-29页 |
| ·预备知识及引理 | 第26-27页 |
| ·定理2.1.1的证明 | 第27-29页 |
| 第三章 图中含指定长度的独立团 | 第29-41页 |
| ·预备知识及引理 | 第29-31页 |
| ·定理3.1.1的证明 | 第31-40页 |
| ·可进一步讨论的问题 | 第40-41页 |
| 第四章 无爪图中的独立团问题 | 第41-46页 |
| ·预备知识及引理 | 第41页 |
| ·定理4.1.1的证明 | 第41-45页 |
| ·可进一步讨论的问题 | 第45-46页 |
| 参考文献 | 第46-49页 |
| 致谢 | 第49-50页 |
| 作者简介 | 第50-51页 |
| 学位论文评阅及答辩情况表 | 第51页 |