【摘 要】
:
本文中涉及的所有的图均为简单的无向图.在化学图论中,拓扑指标,又称为分子描述符,是用来描述分子图的一些性质的不变量.图的Harary指标是定义在距离的基础上的一个拓扑指标,
论文部分内容阅读
本文中涉及的所有的图均为简单的无向图.在化学图论中,拓扑指标,又称为分子描述符,是用来描述分子图的一些性质的不变量.图的Harary指标是定义在距离的基础上的一个拓扑指标,记作.它是由Plav(s)i(c)等和Ivanciuc等在1993年为了刻画分子图的结构而独立提出的. 本论文主要研究图的Harary指标以及它的加权指标(如:乘性Harary指标、加性Harary指标)的性质,并得到了这些指标在特定的图集上的上下界以及这些上下界所对应的极图.第一章简单介绍了图论中有关图的基本概念和Harary指标及其加权指标的定义及其相关研究背景.第二章中给出了Harary指标已经存在的相关成果,并证明了Harary指标在非平凡拟树和广义-拟树中的上下界及对应的极图.在第三章中我们研究了加性Harary指标,证明了加性Harary指标在非平凡拟树、广义拟树及-图中的上下界,并给出了上下界所对应的极图.第四章讨论了乘性Harary指标的性质,同样的证明了乘性Harary指标在非平凡拟树、广义拟树及-图中的上下界,并给出了上下界所对应的极图.第五章对论文进行了总结并列举了一些论文中还没有解决的问题.
其他文献
本文致力于研究积分变换在凸几何极值问题,尤其是在Busemann-Petty型问题中的应用。这一研究方向近十年来在国际上空前繁荣并解决了一系列凸几何学中的经典难题,最著名的当属Bu
本文运用 Seibei-Witten 理论和等变K-理论、G-index定理(G-signature公式、G-Spin定理)以及Lefschetz不动点公式等工具,深入研究了四维流形上的有限群作用,研究主要包括以下内
本文首先论述了选题的背景和意义,并针对国内大学生创业研究现状归纳、分析了我国大学生创业的动机和特点及存在的问题;最后,归纳总结当前大学生创业的三种模式,就如何改善大
人脸识别是图像处理和模式识别中的重要研究问题,由于其具有隐蔽性、无侵犯性及图像采集简便快捷等优点,被广泛应用到人工智能和安全监控等领域.本文以人脸识别为主要研究对
在大学生创新实践能力培养中,“没想法,不会做”等现象尤为突出.本文基于案例教学法,研究了一种利用项目管理方法的创新教学体系.通过师生共同参与,角色互换等方法,改变传统
拟共形映射是共形映射的推广。由于它与Klein群、复解析动力系统以及黎曼曲面等领域的密切关系,从而成为复分析中的一个热门的研究领域。 本文主要研究拟共形映射与拟圆、J
在中国铁矿石贸易市场面临一场整肃风暴之时,淡水河谷在华建铁矿石分销中心的计划遭到中国大多数钢铁企业的反对,有专家称此计划获批的可能性微乎其微。
While China’s iro
煤矿在开采过程中通常会伴随多种灾害事故的发生,如瓦斯爆炸、煤尘爆炸、煤与瓦斯突出、火灾、透水、顶板冒落等。在这些事故中,瓦斯爆炸发生的频率最高,造成的损失也最大。
本文从独立学院人力资源管理活动的性质划分入手,从外包什么、是否需要外包和能否外包三个方面对活动外包的可行性进行分析,在此基础上对外包方式和外包商进行选择.通过以上