On the Hosoya index of graphs

来源 :高校应用数学学报B辑 | 被引量 : 0次 | 上传用户:intint
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Let G be a (molecular) graph. The Hosoya index Z(G) of G is defined as the number of subsets of the edge set E(G) in which no two edges are adjacent in G,i.e.,Z(G) is the total number of matchings of G. In this paper,we determine all the connected graphs G with n +1 ≤ Z(G) < 5n - 17 for n ≥ 19. As a byproduct,the graphs of n vertices with Hosoya index from the second smallest value to the twenty first smallest value are obtained for n ≥ 19.
其他文献
随着我国经济发展,城市用地有着严格规划,城市道路工程,施工都要按照,本来规划好的图纸去施工,本文以个人在城市市政道路施工技术中,所遇到的问题,市政道路施工技术流程,开挖,测量,施工
工程建设质量的好坏,直接影响到施工单位的信誉、效益,因此工程质量是不容忽视的事情,而质量优势贯穿的工程的始终,任何一个细节的疏忽都有可能是个隐患,造成后期的质量问题。控制
随着我国高速公路建设的快速发展水平和车载数量的大幅度增加,作为路面结构层上最重要的部分,沥青面层它直接承受车轮荷载和大气自然因素的作用,应具有平整、坚实、耐久及抗车辙
社会经济建设不断发展,我国的基础设施得到快速的发展,路桥施工建设作为重要的基础设施,对其施工质量的要求也在不断提高。本文通过对路桥施工中一些常见病害原因的分析,提出一些
敏感性研究往往能评价不定参数对储层特性的影响,本文强调流体物性数值模拟研究的影响,主要目的是确定在CO2混相驱中影响采收率的主要流体物性。使用修正黑油模拟器,改变原油
随着我国市政事业的飞速发展,近几年来,我国市政工程建设,市政道路工程有许多不同于其他道路工程特点。市政道路建设发展的趋势越来越多采用噪音低、扬尘少,行车舒适的沥青砼路面
建设工程概预结算的目的在于有效控制工程造价,获取最大的投资效益。本文从预结算的管理与控制出发,阐述在工程建设项目各个阶段的主要内容,并提出了对于各阶段的预结算管理控制
本文从非标准分析理论出发在公理体系的基础上研究了一般拓扑空间紧致性理论的若干定理和性质,从而给出研究拓扑空间紧致性的另一种方法.
电力隧道建设位于地铁正上方,基坑开挖将会影响地铁结构的安全,本文以广州一工程实例探讨基坑开挖对地铁沉降的影响,首先在与地铁评估单位沟通的基础上,对在建电力隧道上跨地
索塔是斜拉桥结构主要的传力构件,塔顶位移对桥梁结构的安全性起到关键作用。因此,塔顶位移也是桥梁健康监测的重要内容。本文以东海大桥健康监测系统为工程背景,对索塔温度及塔