基于图的Merrifield-Simmons指数和Wiener指数的研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:fostervfr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文所涉及的图都是简单的无向连通图.对于连通图G,它的Merrifield-Simmons指数i(G)定义为G中所有独立点集(包括空点集)的总数,即i(G)=(?)i(G,k),其中i(G,k)(k∈{0,1,2,…,α(G)})记为G中k-元独立集的个数,a(G)是G中的独立数.连通图G的Wiener指数W(G)是G中所有顶点对的距离和,即W(G)=(?)dG(u,v).在这篇论文中,我们将刻画连通图G中i(G)和W(G)之间的一些比较关系.在本文第二章中,我们构造了满足W(G)>i(G)的几类图,我们分别刻画了直径为2的图,连通图的补图和笛卡尔乘积图.此外,我们从有一对(k,l)-天线对的图G中,利用W(G)>i(G)构造了新的图G+使W(G+)>i(G+).在本文第三章中,我们构造了满足i(G)>W(G)的几类图.首先,我们证明了对阶n≥11且有m(n-1≤m≤n+1)条边的任意图G,有i(G)>W(G).然后,我们刻画了三角化图GT使i(GT)>W(GT)和新的k-(u,v)-UD图G*使i(G*)>W(G*).此外,我们证明了独立数为α的n阶连通图(G,当α>3/4n时,有i(G)>W(G).最后,我们构造了满足i(G)>W(G)的笛卡尔乘积图.
其他文献
本文利用含有两个自变量的拟线性双曲型偏微分方程在角状区域中具有特征边界的自由边值问题的相关结论,讨论了对于广义Chaplygin气体,等熵无旋的二维定常Euler方程组和非等熵的二维定常Euler方程组激波反射问题局部解的存在性.本文采用速度图方法与流函数方法来研究二维定常Euler方程组激波反射问题.我们首先推导了二维定常Euler方程组在(u,v)平面及(θ,p)平面上所满足的激波关系式.对于
学位
近年来,国家经济发展的脚步加快,互联网技术的进步已经推动人类进入了信息化时代。各行各业所产生的数据规模逐渐增大,数据结构也愈发复杂。面对海量具有不确定性的数据,从中挖掘有实际价值的信息,是当今研究的重点方向。人工智能、模式识别的出现提高了数据处理的效率。但是这些方法不具有普适性,依然难以处理复杂连续的数据,特别是金融领域的数据。改进传统的聚类分析方法并将其引入连续的数据处理,可能是突破这种问题的有
学位
在机器学习领域,随着数据采集技术的提高,样本可以从多种不同的途径获取或者由多种不同的特征来表示,形成多视图数据。针对多视图数据,利用不同视图数据的一致性与互补性,研究者们提出了大量多视图学习的算法,包括多视图分类、多视图降维和多视图聚类。本文的研究内容为聚类。本文首先回顾了聚类的研究背景,介绍了几种经典的聚类算法。由于这些聚类算法仅适用于单视图数据,面对大量涌现的多视图数据,多视图聚类算法应运而生
学位
<正>目的了解药物致肝脏相关不良反应的发生情况及临床特点,为临床用药提供参考。方法运用中国医院药物警戒系统(HQMS),采用回顾性分析方法收集都江堰市人民医院2018年1月1日至2022年12月31日药物致肝脏相关不良反应病例,其中达到2022年美国药物性肝损伤诊断标准99例。对患者一般资料、生化指标、临床分型、损伤程度、涉及药品、不良反应发生时间、临床转归及治疗药物情况等进行统计分析。
会议
一个图的边集如果可以分解为长度为偶数的圈的集合,则称该图是偶圈分解的。一个图的任意一个具有偶数条边的细分,如果它的边集能偶圈分解,则称该图是强偶圈分解的。一个图G是强偶圈分解的充要条件是对于E(G)中的任意符号集(50),当(?)为偶数时,其对应符号图(G,(50))是偶圈分解的。Markstr?m猜想:对于任意简单的2-连通三正则图G,它的线图L(G)是偶圈分解的。随后,Má?jova和Mazá
学位
本文主要探讨了复杂网络的协调性问题。神经网络也是复杂网络,混沌神经网络同步现象具有广泛的应用,如:保密通信、药化反应、生物系统等领域。此外分数阶微分系统具有良好的记忆和遗传特性,本文考虑了分数阶BAM神经网络的投影同步问题。基于分数阶微积分理论、不等式方法、分数阶比较原理得到了分数阶BAM神经网络的投影同步的充分条件。本文还研究了多智能体系统有限时间一致和一般非线性动力耦合网络的有限时间稳定。基于
学位
随着现代科技的迅猛发展以及新兴研究方法的相继出现,仅仅用整数阶微分方程已不能准确的描述和刻画一些新的问题,这就为分数阶微分方程的出现提供了现实基础.分数阶微分方程作为整数阶微分方程的一个推广,由于涉及分数阶导数的方程在实际应用中往往比传统的整数阶微分方程有更好的效果,因而备受关注.分数阶微积分是应用数学中处理物理、力学、电学、控制理论、流变学、信号与图像处理、空气动力学、电学等领域的众多问题的有力
学位
本论文主要研究抛物型Baouendi-Grushin(B-G)Laplace方程解的正则性估计。我们通过构造与B-G向量场相对应的抛物Carnot-Carathéodory(C-C)度量,利用迭代等方法来证明弱解的Wγ1,p估计和Schauder估计。第一章为绪论部分,介绍了偏微分方程的起源和发展,阐述了近年来B-G方程和抛物B-G方程的研究现状和研究成果。第二章为预备知识,引入抛物空间的C-C度
学位
近年来,随着纳米生物医药学的发展,纳米药物载体作为其重要组成部分也在飞速发展,目前市场上已经出现不同材质、形状、尺寸的纳米药物载体,纳米药物载体的诸多优点使其在治疗疾病(例如癌症)方面有很大优势.药物载体在微循环中会与血液中含量最多的血红细胞发生作用,了解血红细胞对药物载体与内皮细胞相互作用的影响是十分有必要的,这有助于提高纳米药物载体治疗水平.本文采用二维数值模拟方法研究血红细胞形变特性及其与药
学位
社交网络的飞速发展,一方面使得人与人之间的交流完全突破了时间、地域的限制,变得越来越便捷、高效。但同样我们也不能忽视它所带来的负面效应,就比如谣言。近年来,谣言在这样的时代背景之下,以更快的速度进行着传播,涉及的范围也更广,从而使得社会、经济秩序受到严重的干扰,有时甚至给国家带来了不小的损失。因此研究谣言传播、控制谣言的扩散是非常有必要的。本文主要以传染病SIR模型的相关理论为依据,对谣言传播机制
学位