具有m-匹配的一类图的Hosoya指标研究

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:yun0558
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Hosoya指标是由日本化学家Hosoya于1971年提出并进行研究的,它表示图G的包含空集在内的所有匹配的数目之和,记为Z(G).Hosoya指标与物质的沸点、熵、化学键的计算和化学结构等有着密切的联系.  自从Hosoya指标被引进以来,已经有丰富的研究结果.Gutman证明了线性六角链是所有六角链中唯一具有最小Hosoya指标的链;Zhang和Tian找到了所有六角链中具有第二小Hosoya指标的极图;另外有很多学者研究了双六角链以及六角蜘蛛链的特征.Li得到了在渺位系统中具有最小和第二小Hosoya指标的极图.对于顶点数为n的树,Dankelmann确定了n个顶点的路是具有最大Hosoya指标的树,而n个顶点的星是具有最小Hosoya指标的树;Gutman求出了具有最大、第二大、第三大和第四大Hosoya指标的极图.对于给定匹配的树,Hou分别得到了最小和第二小Hosoya指标的极图.对于顶点数为n的树,Li和Zhou分别得到了第三大、第五大、第六大和第七大的Hosoya指标的极图.对于单圈图,Li已经找到了具有第一至第九小Hosoya指标的极图.对于给定匹配的单圈图,Yu和Tian刻画了具有最小及第二小Hosoya指标的极图;Ye刻画了具有第三小至第六小Hosoya指标的单圈图.对于双圈图,Deng得到了具有最小Hosoya指标的双圈图.对于给定匹配的双圈图,Yu和Tian刻画了具有最小Hosoya指标的极图.对于三圈图,Li和Zhu研究了最小Hosoya指标并得出极值及其相应的极图.  论文在已有结果基础上,首先刻画了给定匹配的双圈图的第二小和第三小Hosoya指标,并由此得出了给定匹配的点粘接双圈图的第二小和第三小Hosoya指标,最后刻画了给定匹配的圈共点图的第二小和第三小Hosoya指标.
其他文献
原油和天然气的价格波动与人们的日常生活和国家的经济发展息息相关。特别是近几年来原油价格的飞涨和暴跌对各国的宏观经济都产生了重大影响。国际能源署(IEA)估计,到2035年中国石油消耗的80%和天然气消耗的50%都要依赖进口。因此,探索它们的价格和收益率波动的规律对国家和投资者都是非常重要的。近年来分形理论被越来越多的学者用于研究金融市场的复杂性和风险。但是目前的研究主要集中在对整条时间序列的特征研
学位
全变差图像恢复的变分模型是现在国内外研究的一个热点.本文基于全变差的对偶公式,把原问题转化为其对偶的形式,并提出一些有效的梯度投影算法.具体如下:第一、针对图像恢复问题
在小波变换图像压缩方法中,小波基选择的好坏,直接决定小波系数的性质,从而影响压缩过程中后继的其它处理、最终的压缩比及图像重建质量;小波变换的实现方法决定着计算的复杂
该文从高等学校R&D综合实力评估指标体系的设计和评估算法中权重的确定两方面研究高等教育评估系统,力求在理论和实践上有所突破.该文分4章展开论述.在第一章中我们首先介绍
目前,在生命医学领域中,出现了大量的时滞微分方程,因此,对这一类时滞微分方程的研究已成为一门重要的研究课题,本文对一类具有时滞的生物病毒模型进行分析,得到了该模型正平
本文第一部分在局部凸拓扑线性空间中,给出含参向量优化问题Henig有效解映射,全局有效解映射,超有效解映射,锥Benson-有效解映射的标量化结果,并利用标量化的方法研究了含参
我们在第一章中从技术和商业的角度介绍了数据挖掘的定义,数据挖掘与知识发现的关系,以及数据挖掘的对象.第二章我们从国内外在数据挖掘领域中的发展状况,概括出了数据挖掘领