关于图的若干参数的研究
摘要 | 第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页 |