关于图的两类多项式及相关指数的研究
目录 | 第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页 |