摘要 | 第5-7页 |
ABSTRACT | 第7-8页 |
第一章 预备知识 | 第11-14页 |
1.1 图论基础知识 | 第11页 |
1.2 特殊结构的图 | 第11-14页 |
第二章 绪论 | 第14-18页 |
2.1 离心距离指标的研究背景 | 第14-15页 |
2.2 度Kirchhoff指标的研究背景 | 第15-17页 |
2.3 本文主要内容 | 第17-18页 |
第三章 双圈图、三圈图和仙人掌图的离心距离指标研究 | 第18-37页 |
3.1 移边变换及相关引理 | 第18-25页 |
3.2 具有最小离心距离指标的双圈图 | 第25-29页 |
3.3 具有最小离心距离指标的三圈图 | 第29-34页 |
3.4 具有最小离心距离指标的仙人掌图 | 第34-37页 |
第四章 双圈图的度Kirchhoff指标研究 | 第37-46页 |
4.1 重要引理 | 第37-39页 |
4.2 具有最大度Kirchhoff指标的双圈图 | 第39-41页 |
4.3 具有第二大度Kirchhoff指标的双圈图 | 第41-46页 |
第五章 结论和展望 | 第46-47页 |
参考文献 | 第47-51页 |
致谢 | 第51-52页 |
研究成果及发表的学术论文 | 第52-53页 |
导师及作者简介 | 第53-54页 |
附件 | 第54-55页 |