关于图的两类多项式及相关指数的研究
| 目录 | 第6-8页 |
| 摘要 | 第8-11页 |
| Abstract | 第11-14页 |
| 第一章 引言 | 第15-20页 |
| 1.1 图的匹配多项式理论背景简介 | 第15-16页 |
| 1.2 基本概念与符号 | 第16-18页 |
| 1.3 本文的主要工作 | 第18-20页 |
| 第二章 匹配多项式 | 第20-72页 |
| 2.1 匹配多项式的基本性质 | 第20-27页 |
| 2.2 匹配多项式的系数与根 | 第27-31页 |
| 2.3 几类图的匹配多项式的关系 | 第31-34页 |
| 2.4 图的移接变形与最大匹配根 | 第34-41页 |
| 2.5 几类图的最大匹配根 | 第41-46页 |
| 2.6 匹配等价与匹配唯一图 | 第46-50页 |
| 2.7 关于θ-图的一些性质 | 第50-58页 |
| 2.8 具有较少匹配根的图 | 第58-72页 |
| 第三章 独立集多项式 | 第72-83页 |
| 3.1 基本计算公式 | 第72-76页 |
| 3.2 独立集多项式的根 | 第76-79页 |
| 3.3 独立集多项式的一种关系 | 第79-80页 |
| 3.4 独立等价和独立唯一 | 第80-83页 |
| 第四章 图的两个重要指数 | 第83-99页 |
| 4.1 Hosoya指数 | 第83-86页 |
| 4.2 几类图的Hosoya指数 | 第86-87页 |
| 4.3 Merrifield-Simmons指数 | 第87-89页 |
| 4.4 一些重要的移接变形 | 第89-94页 |
| 4.5 一些特殊图类的两个指数 | 第94-96页 |
| 4.6 匹配数给定的树的M-S指数 | 第96-99页 |
| 第五章 一致圈链的相关结果 | 第99-119页 |
| 5.1 六角形链和一般圈链的两个指数 | 第99-102页 |
| 5.2 一致圈链的匹配多项式 | 第102-108页 |
| 5.3 一致圈链的独立集多项式 | 第108-116页 |
| 5.4 圈链的两类多项式的系数比较 | 第116-119页 |
| 附录 | 第119-127页 |
| 参考文献 | 第127-138页 |
| 致谢 | 第138-139页 |
| 博士期间完成和发表的论文 | 第139页 |