图和超图的嵌入及其相关问题的研究
摘要 | 第5-7页 |
ABSTRACT | 第7-8页 |
第1章 简介 | 第11-25页 |
1.1 图和超图的基本定义及符号 | 第11-12页 |
1.2 图和超图的镶嵌 | 第12-17页 |
1.3 图的F-镶嵌t_1(n,F)阈值问题 | 第17-18页 |
1.4 图和超图的H-分解 | 第18-20页 |
1.5 树的谱极值问题 | 第20-21页 |
1.6 主要结果 | 第21-25页 |
第2章 3-图上的F-因子余度阈值问题 | 第25-43页 |
2.1 一个下界 | 第26-27页 |
2.2 两个主要定理的证明 | 第27-28页 |
2.3 远极图情形下的镶嵌 | 第28-35页 |
2.4 近极图情形下的镶嵌 | 第35-43页 |
第3章 3-图上F-因子的度阈值问题 | 第43-53页 |
3.1 两个主要定理的证明 | 第43-45页 |
3.2 超图的弱正则引理 | 第45-46页 |
3.3 远极图情形下的C_6~3-镶嵌 | 第46-48页 |
3.4 近极图情形下的C_6~3-镶嵌 | 第48-53页 |
第4章 超图上的最小H-分解 | 第53-57页 |
4.1 准备知识 | 第53-54页 |
4.2 2条边的H-分解 | 第54-55页 |
4.3 k条独立边的H-分解 | 第55-57页 |
第5章 禁止直径至多为4的树的图最大谱半径 | 第57-65页 |
5.1 准备知识 | 第57-59页 |
5.2 树的嵌入 | 第59-65页 |
第6章 小结 | 第65-67页 |
参考文献 | 第67-71页 |
致谢 | 第71-73页 |
在读期间发表的学术论文与取得的研究成果 | 第73页 |