关于图的若干参数的研究
| 摘要 | 第3-4页 |
| Abstract | 第4-5页 |
| 主要符号对照表 | 第8-9页 |
| 第1章 基本概念 | 第9-13页 |
| 第2章 概述 | 第13-23页 |
| 2.1 研究背景和研究动态 | 第13-22页 |
| 2.1.1 无符号拉普拉斯谱半径 | 第14-17页 |
| 2.1.2 图的定位和区分全控制数 | 第17-20页 |
| 2.1.3 图的毁灭数 | 第20-22页 |
| 2.2 本文结构及主要研究内容 | 第22-23页 |
| 第3章 非正则图的无符号拉普拉斯谱半径 | 第23-41页 |
| 3.1 一般图的情形 | 第23-26页 |
| 3.2 非正则图的无符号拉普拉斯谱半径 | 第26-33页 |
| 3.3 k连通非正则图的无符号拉普拉斯谱半径 | 第33-41页 |
| 第4章 图的定位和区分全控制数 | 第41-64页 |
| 4.1 树图的区分全控制集 | 第41-54页 |
| 4.1.1 树图的区分全控制数的下界 | 第41-47页 |
| 4.1.2 树图的区分全控制数的上界 | 第47-54页 |
| 4.2 单圈图的定位及区分全控制集 | 第54-64页 |
| 4.2.1 单圈图的定位全控制数 | 第54-58页 |
| 4.2.2 单圈图的区分全控制数 | 第58-64页 |
| 第5章 毁灭数和两类控制数的关系 | 第64-78页 |
| 5.1 树的定位全控制数和毁灭数的关系 | 第64-71页 |
| 5.1.1 术语 | 第64-65页 |
| 5.1.2 已知结果 | 第65页 |
| 5.1.3 主要结论 | 第65-71页 |
| 5.2 关于图的 2-控制数和毁灭数的一个猜想 | 第71-78页 |
| 5.2.1 已知结果 | 第72-73页 |
| 5.2.2 主要结论 | 第73-78页 |
| 第6章 结论 | 第78-79页 |
| 6.1 本文工作总结 | 第78页 |
| 6.2 未来研究展望 | 第78-79页 |
| 参考文献 | 第79-84页 |
| 致谢 | 第84-86页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第86页 |