首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

关于图的两类多项式及相关指数的研究

目录第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页

论文共139页,点击 下载论文
上一篇:辣椒CaCyP2基因表达及其在抗逆中作用的分析
下一篇:上市公司关联交易盈余管理的防范研究