双圈图和三圈图的最大Hosoya指标

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:yryr0804
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G是一个有n个顶点和m条边的简单无向连通图.如果G满足m=n+1和m=n+2,则分别称G为双圈图和三圈图.图G的匹配是一个任何两条边都不共点的边子集.图G的Hosoya指标是Hosoya1971年提出来的.图G的Hosoya指标记为z(G),定义为图G所有匹配的个数(包括空集).   分子的化学和物理性质一般能用分子的拓扑指标全面系统得反映出来,而图G的Hosoya指标就是化学分子图论中一个重要的拓扑指标,它与分子的沸点有联系.   近来,一个重要的研究方向是刻画具有最大和最小Hosoya指标的极图.在连通无圈图中Fischermann,Volkmann和Rautenbach[5]得到了星图Sn和路Pn是具有最小和最大Hosoya指标的极图.在单圈图中Hou[8]得到了具有最大和最小Hosoya指标的极图.在双圈图中Deng[13]得到了具有最大Hosoya指标的极图,但是其结论有误。而Deng[15]得到了具有最小Hosoya指标的极图.Li[16]得到了三圈图的最小Hosoya指标的极图.本文先修正了双圈图的最大Hosoya指标及其极图.在此的基础上,本文还得到了三圈图的最大Hosoya指标及其极图.
其他文献
带延迟项的Volterra型积分微分方程出现在许多物理及生物领域的数学模型中,例如流体力学,记忆性材料的热传导问题,石油开采,核反应堆问题,其重要的研究意义使得该课题一直备受学者
最近几年关于修正共轭梯度法的研究成果很多.已提出了多种形式的修正共轭梯度法,这些算法的一些共同优点是能产生不依赖于线性搜索的充分下降方向.在一定条件下,这些算法用于求
现代物流业的快速发展,为了降低企业物流成本和提高运作效率,从而提高客户满意度和企业自身竞争力,作为智能交通系统中重要内容的车辆路径优化问题得到了学者和物流企业的高度关
传染病动力学模型是生物数学模型的一个重要组成部分,近年来受到国内外许多学者的广泛关注,本文主要在前人工作的基础上,利用时滞微分方程的相关理论和方法建立了两类含有时滞的
本文应用无套利定价原理分别研究了几何布朗运动假设和跳跃扩散模型假设下的巨灾债券定价问题,其中纯跳跃过程的跳跃幅度服从对数正态分布,以及应用保险精算定价原理研究巨灾债
本文主要研究了昆虫介体传播植物病的动力学系统,全文分为三章。   第一章,绪论,介绍了本文的研究背景和一些预备知识。   第二章,主要研究依赖昆虫介体传播植物病毒病害的
一个乘法半群如果可以通过添加一个加法构成半环(环),则称这个半群为半环(环)半群.本文第一部分考虑了半群E链,一类半格,以及这类半格上的Munn半群,通过对几类半群添加加法运算构成半
本文研究了几类具有非线性出生率的传染病模型的动力学性质,全文共分为四章:   第一章,绪论,介绍了本文的研究背景和主要工作,以及所用到的预备知识。   第二章,研究了一类
本文考虑不同的脉冲因素,建立了两类具有标准发生率和脉冲效应的SIRS传染病模型,利用脉冲微分方程的Floquet理论、非线性分析方法和离散系统的分岔理论,研究了模型的多种复杂
本文对非线性问题,以观测器的基本概念为基础,利用已知的特定区域上的输出值,给出了一种重构初值的算法。算法首先建立相应的向前观测器系统和向后观测器系统,使其向前和向后观测