具有k条割边的图的Hosoya指数

来源 :安徽大学 | 被引量 : 0次 | 上传用户:jk479150
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个图的Hosoya 指数定义为该图的匹配数(或独立边集数)之和.Hosoya 指数是一个重要的拓扑指数,它与分子图所代表的化合物的某些物理化学特性,例如:总π-电子能,沸点等,有密切的关系.一些特定图类的Hosoya 指数的界的研究是图论研究中的重要课题之一.   本文主要研究具有两个最大度顶点的树与给定割边的单圈图、双圈图以及连通图的Hosoya 指数下界.   本文的结构如下:   第一章除了介绍一些Hosoya 指数的研究背景和常用的图论术语及符号外,还介绍了本文的研究问题和结果.   第二章讨论给定割边数的单圈图和双圈图的Hosoya 指数的下界.在2.1节里,给出了一类特殊的单圈图的Hosoya 指数的下界及相应的极值图;在2.3 节和2.4 节里,分别得到了具有给定割边数的单圈图和双圈图的Hosoya 指数的下界及相应的极值图.   第三章研究具有k 条割边的图的Hosoya 指数的下界.在3.1节和3.2 节里,分别给出2 边连通图和至少具有一条割边的图的Hosoya 指数的紧的下界.   第四章讨论了具有两个最大度顶点的树的Hosoya 指数的极值图.
其他文献
这篇硕士论文主要研究了三类失去紧性的半线性椭圆方程解的存在性,主要运用了变分的基本方法,如极小极大原理,山路引理,集中紧性原理等。   在绪论中我们回顾本文所讨论问题的
学位
中学数学具有一定的学习难度,学生想要学好中学数学,就需要在学习过程中培养解题直觉,建立数学解题思维,对数学概念了理解透彻.而情境教学这一模式为中学生学习数学提供了很
本文在自反的Banach空间中介绍和研究了一类新的广义强非线性混合似变分不等式,﹤N(Tu,Au,Gu),η(v,u)+b(gu,v)-b(gu,u)a(u,v-u)≥0.为了证明上述广义强非线性混合似变分不等式有解,构造
采收期苹果二次冷却会消耗大量能量。荷兰阿纳姆—内梅亨大学(HAN)工程学学生Robin Beukers研究出一种方法,可以让冷却过程更快更有效。苹果每年成熟期仅一次,为做到周年供应
初为人师的热情,往往是我要当了老师,我要倾其所有的去爱他们.有时候我们教师满怀激情的主动去爱学生,经过一段时间,我们总会发现这样的现象,总有一部分学生你越是走近他们反
神经网络的研究开始于上个世纪四十年代,现在已经广泛的应用于模式识别、联想记忆以及组合优化等领域.目前,国内外许多学者建立了各种各样的神经网络模型,如Hopfield神经网络
与传统汽车制造相比,中国智能网联汽车(自动驾驶汽车)的研究几乎与欧美同步,因此我国在智能网联汽车的发展道路上几乎没有可以直接借鉴的标准体系.新领域的突破,谁也不知道标
期刊
初中语文教师要以新理念为指引,关注学生学习需求,打破单一教学方式,提高教学趣味,将课堂变成自主、探究与合作的舞台,让学生在亲身参与、体验中唤醒潜能,发挥主动性与创造性,更好地
教育的灵魂在于教人创新而不是复制。人人都有创造的潜能,这种潜能是可以开发和培养的。正如江苏省的教材主编康毅说的那样:“孩子能想别人没想过的,说别人没说过的,做别人没有做
图的着色问题一直是图论中的重要问题,并且在离散数学和组合分析中有着重要的应用。很多领域所涉及的问题都与图的着色理论相关,例如:排课表问题、排序问题、存储问题等等,正是基