两类特殊图关于Merrifield-Simmons指标和Hosoya指标的研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:liongliong483
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拓扑指标为研究分子的结构和它们的物理化学性质提供了一种有趣且有力的工具.其中Merrifield-Simmons指标和Hosoya指标是化学图论研究中两个非常重要和流行的拓扑指标.Merrifield-Simmons指标和Hosoya指标是图的不变量的典型例子,在数学化学中经常与分子结构的计数有着密切的联系.图G的Merrifield-Simmons指标定义为图G中所有独立集的数目之和;图G的Hosoya指标定义为图G中所有匹配的数目之和.这两个拓扑指标在预测、合成新的化合物和新的药品方面有很重要的应用.迄今为止,人们已经得到了很多结果,其中有关数学方面的研究主要集中在覆盖问题、非同构计数问题、匹配计数、独立集计数与相关的排序问题等方面.  首先,本文在研究一些特殊图类,如复合图、六角链等图类关于Merrifield-Simmons指标和Hosoya指标的基础上,构造了两个特殊图类Gin和Hin,然后研究了这两个特殊图类关于Merrifield-Simmons指标和Hosoya指标的计数问题,并给出了相应的递推公式.
其他文献
Guy和Nowakowski提出了如下公开问题:“David Gale想知道如果在Nim博弈中添加一个pass作为一个选项后,会有怎样的结果?这里两个参与者仅能使用一次pass,但不能在‘结束位置’使
设G=(V,E)是一个简单的连通图,其中V和E分别为图G的顶点集和边集,G的Rmax指数定义为Rmax(G)=∑uv∈E1/max(d(u),d(v))其中d(u)表示顶点u在图G中的度.  本文首先利用图的最小
本文主要讨论了非协调三维Morley元解的唯一性,并利用散度空间的性质,给出了误差估计的新方法,得到了能量模的误差估计和零模的误差估计.本文所得的误差估计式与和王明和徐进超
在本文中我们利用与局部的3×3矩阵(a)问题相联系的(a)穿衣方法研究了带自相容源的三波方程,得到了它的显式解.利用(a)-问题和Cauchy-Green算子的性质,我们导出了相关的Lax对及
Wythoffs游戏是公平组合游戏中的重要组成部分.该游戏模型可表述为:有两堆各若干个石头,两个游戏者依次轮流选择以下两种方式之一进行移动:(i)从两堆中选定一堆,从中移走任意正
许多多重处理器系统用互连网络(简称网络)作为它的基础拓扑并且网络通常用图表示,其中顶点表示处理器,边表示处理器之间的通信链路.我们交替使用图和网络.连通度是衡量互连网络容
学位