摘要 | 第5-7页 |
Abstract | 第7-8页 |
第一章 绪论 | 第14-28页 |
1.1 图的基本定义及符号 | 第14-18页 |
1.2 图的几种荫度的定义及研究概况 | 第18-26页 |
1.2.1 荫度、线性荫度、线性k-荫度及星荫度 | 第18-23页 |
1.2.2 点荫度、全荫度、列表全荫度 | 第23-25页 |
1.2.3 均匀点荫度和强均匀点荫度 | 第25-26页 |
1.3 本文主要研究内容 | 第26-28页 |
第二章 笛卡尔积图的线性荫度及线性2-荫度 | 第28-38页 |
2.1 笛卡尔积图的线性荫度 | 第28-32页 |
2.2 笛卡尔积图的线性2-荫度 | 第32-38页 |
第三章 平面图的线性2-荫度 | 第38-58页 |
3.1 不含相邻3-圈或不含相邻4-圈的平面图 | 第38-46页 |
3.1.1 结构定理 | 第38-43页 |
3.1.2 线性2-荫度 | 第43-46页 |
3.2 不含相交4-圈的平面图 | 第46-50页 |
3.2.1 结构定理 | 第46-48页 |
3.2.2 线性2-荫度 | 第48-50页 |
3.3 4-圈与5-圈不相邻的平面图 | 第50-54页 |
3.4 3-圈与5-圈不相邻的平面图 | 第54-58页 |
第四章 图的k-星荫度 | 第58-66页 |
4.1 定义及基本性质 | 第58-59页 |
4.2 最大度不超过3的图的2-星荫度 | 第59-62页 |
4.3 树的k-星荫度 | 第62-66页 |
第五章 图的全荫度及列表全荫度 | 第66-78页 |
5.1 完全图和完全二部图的全荫度 | 第66-69页 |
5.2 Halin图的列表全荫度 | 第69-75页 |
5.3 平面图的全荫度 | 第75-78页 |
第六章 图的强均匀点荫度 | 第78-91页 |
6.1 完全二部图K_(n,n)的强均匀点1-荫度 | 第78-84页 |
6.2 平面图的强均匀点∞-荫度 | 第84-91页 |
第七章 总结与展望 | 第91-93页 |
参考文献 | 第93-100页 |
附录一 个人学习经历 | 第100-101页 |
附录二 博士期间发表和完成的论文 | 第101-102页 |
附录三 博士期间参加的科研项目、学术会议 | 第102-103页 |
附录四 致谢 | 第103页 |