摘要 | 第1-5页 |
Abstract | 第5-7页 |
第一节 绪论 | 第7-9页 |
·研究背景及研究意义 | 第7页 |
·本课题国内外研究现状 | 第7-8页 |
·本文主要解决的问题 | 第8-9页 |
第二节 预备知识及记号 | 第9-16页 |
·基本记号与定义 | 第9-10页 |
·引理 | 第10-16页 |
第三节 双圈图的独立集计数 | 第16-24页 |
·双圈图独立集数的上界 | 第16-18页 |
·双圈图独立集数的下界 | 第18-24页 |
第四节 quasi-树的独立集计数和匹配计数 | 第24-33页 |
·独立集计数 | 第24-27页 |
·匹配计数 | 第27-33页 |
第五节 圈秩至多为2的图的极大独立集计数 | 第33-36页 |
第六节 至多有r个圈的图第二大极大独立集计数 | 第36-42页 |
第七节 归纳展望 | 第42-43页 |
参考文献 | 第43-47页 |
在校期间发表的论文 | 第47-48页 |
致谢 | 第48页 |