| 摘要 | 第1-4页 |
| ABSTRACT | 第4-6页 |
| 目录 | 第6-7页 |
| 1 绪论 | 第7-16页 |
| ·基本概念 | 第7-9页 |
| ·研究概况 | 第9-15页 |
| ·本文的主要结果 | 第15-16页 |
| 2 含有两个最大度点的树的极大独立集个数 | 第16-27页 |
| ·引理 | 第16-19页 |
| ·主要结果 | 第19-27页 |
| 3 限制直径为d的树的极大独立集个数 | 第27-39页 |
| ·小直径的树的极大独立集个数 | 第27-32页 |
| ·大直径的树的极大独立集个数 | 第32-39页 |
| 4 单圈图线图的含有最大极大独立集个数的极图结构特征 | 第39-45页 |
| ·记号和术语 | 第39页 |
| ·引理 | 第39-41页 |
| ·主要结果 | 第41-45页 |
| 参考文献 | 第45-47页 |
| 在学期间的研究成果及发表的论文 | 第47-48页 |
| 致谢 | 第48-50页 |