图的特征向量的组合结构
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-12页 |
| 第一章 绪论 | 第12-26页 |
| §1.1 概念和记号 | 第12-15页 |
| §1.2 问题的背景及进展 | 第15-19页 |
| §1.3 主要工作 | 第19-26页 |
| 第二章 树的特征集 | 第26-59页 |
| §2.1 预备知识 | 第26-30页 |
| §2.2 k-极大向量 | 第30-36页 |
| §2.3 对应于k-极大向量的特征集 | 第36-44页 |
| §2.4 具有极端特征集的树 | 第44-53页 |
| §2.4.1 恰有一个特征元的树 | 第45-48页 |
| §2.4.2 含有最多特征元的树 | 第48-53页 |
| §2.5 k-极大向量的组合结构 | 第53-59页 |
| 第三章 非奇异单圈混合图的最小特征向量 | 第59-72页 |
| §3.1 基本引理 | 第59-61页 |
| §3.2 非奇异单圈混合图的最小特征向量 | 第61-67页 |
| §3.3 非奇异单圈混合图的最小特征值 | 第67-72页 |
| 第四章 特征向量在图划分中的应用 | 第72-84页 |
| §4.1 特征向量与图划分 | 第72-74页 |
| §4.2 比值割算法和标准割算法 | 第74-78页 |
| §4.2.1 比值割算法 | 第75-76页 |
| §4.2.2 标准割算法 | 第76-78页 |
| §4.3 特征向量在图划分中的应用 | 第78-84页 |
| §4.3.1 理论依据 | 第78-79页 |
| §4.3.2 实验 | 第79-84页 |
| 参考文献 | 第84-89页 |
| 致谢 | 第89-90页 |
| 博士期间发表的论文 | 第90页 |
