圈图的Harary指数极值问题

来源 :中北大学 | 被引量 : 0次 | 上传用户:zzzj1019
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对分子图的拓扑指数的研究是化学图论中的一个重要课题,其成果主要应用于研究化学中分子结构的性质。本文研究的是一种较受学者关注的拓扑指数—Harary指数,在给定圈图的圈数情况下研究其Harary指数极值和极图。极大值方面,参考已有文献中关于一般连通图及圈图的Harary指数的极大值的研究和边数对连通图的Harary指数的影响,刻画了K圈图的Harary指数极大值对应的极图结构类。极小值方面,基于圈图的Harary指数减小的方向,提出了五种有效的图变换,运用其快捷地推导出了圈数不大于三的圈图的Harary指数极小图结构,并根据极图结构计算出了Harary指数极小值。文章最后,对多圈图的Harary指数极小图的极图构成及研究思路作出了一些猜测。  第一章介绍了Harary指数的研究背景,给出了关于Harary指数的一些基本知识和研究现状,并简要阐述了本文的主要结论。  第二章是对本文结论的详细论述和证明。一方面结合引理给出了K圈图的Harary指数的上界,刻画了K圈图的Harary指数的极大值所对应的极图结构。另一方面提出了五种使得圈图的Harary指数减小的图变换,运用这五种图变换推导出了圈数不大于三的圈图的Harary指数极小图结构,并计算出了极图的Harary指数值。
其他文献
在本文中,弱逆半群的结构定理第一次得到了完整的刻画:设S°是逆半群,其幂等元半格双序集为E°;E是弱逆双序集,E={e ∈ E: f ∈E,S(f,e) ω(e)}是E的半格双序子集;θ是从E到E°的双序
李代数主要是因研究无穷小变换的概念而引入的一个代数结构,特别是用于研究李群和微分流形等的几何对象.众所周知,李代数的结构理论和表示理论是李代数理论中的两个最主要的
1912年, Henri Poincar′e在讨论模形式问题时第一次提到了Kloosterman和. 1926 年, H. D. Kloosterman 在研究整数表示为平方和问题时, 运用Hardy-Littlewood方法,在复数域
圈的存在性是图论研究中非常重要的内容.几十年来,图论学家在这个方向上开展了大量的研究工作,取得了很多深刻的结果.与此同时,图论学家在圈的存在性研究方面还提出了不少重
本论文主要研究两个方面的问题: (1)重点讨论了解稀疏线性方程组的迭代算法,给出一种新的迭代算法——齐次化法。并证明了算法的收敛性。同时对算法的基本思想及其实现的细
基于粗糙集理论目前在数据挖掘和数据库知识发现中的广泛应用,本文就粗糙集理论模型的研究现状,主要采用构造性方法,结合模糊集、vague集、集对分析等不确定性理论,对经典的Pawla
在采购进口物资的业务中,其当事方主要是项目业主、采购商和供货商这三个。其中,负责在境外采购商品的是项目业主以一定的酬金所委托的具备相应资质的采购商,然后由供货商将
红外与可见光图像融合综合了源图像之间的互补信息和冗余信息,获取更加准确、可靠、全面的目标信息。图像融合质量评价是图像融合重要步骤之一,既可以用于评价图像融合质量,又可
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
探索复杂背景下弱小目标检测的理论和算法对现代及未来战争都具有深远的意义,有利于精确制导武器的长足发展,本文主要论述复杂背景下红外图像弱小目标检测问题。图像信号可以