图中单调性拓扑指数极值问题的研究

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:liusiyu111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
若用G=(V,E)表示一个简单连通(分子)图.所谓分子结构图的拓扑指数是从分子结构图的集合到实数集合的一个映射,即把每个分子结构图对应于一个实数.理论化学家和数学家提出了众多的拓扑指数并从不同角度进行研究.令I(G)为关于图G的一个拓扑指数.若任意取e(?)E(G)有I(G + e)<I(G)(或I(G + e)>I(G)),则称I(G)为加边单调递减的拓扑指数(或为加边单调递增的拓扑指数).本论文基于加边条件下拓扑指数具有单调递增/递减的这一共同性质,研究了连通图中或连通二部图中在给定一些图结构参数条件下一些拓扑指数的极值问题.在论文的第一章,我们简要的介绍了本文的研究背景和一些术语以及文中涉及到的一些拓扑指数.在第二章的第一部分,我们研究了一些单调性拓扑指数在给定割边数目的二部图中的极值.在第二部分,我们考虑一些单调性拓扑指数在给定(边)连通度的二部图中的极值问题.我们得到的结果表明不同的单调性拓扑指数其对应的极图并不完全一致.在第三章,我们确定了一些单调性拓扑指数在所有具有n个顶点且分别给定割点、割边、点连通度、边连通度的连通图中的极值以及对应的极图.在第四章,我们分别得到了连通二部图和连通图在给定匹配数条件下一些单调性拓扑指数的极值,并且对应的极图也得到了刻画.在第五章节,针对给定二部顶点挫败指标或二部边挫败指标的连通图,我们建立了求解单调性拓扑指数的极值统一方法.这里,二部顶点(边)挫败指标定义为一个图中转变为二部图需要删除的最少的顶点(边)数目.在最后一章,我们给本文作了一个概括总结,以及对未来研究工作的一些展望.
其他文献
量子计算理论正逐渐走入人们的视野,量子计算机也得到了众多互联网公司的青睐,量子计算的卓越性能博得了越来越多人的重视,吸引着人们利用其强大的并行处理能力来改善现有算法的缺陷。利用量子计算的思想进行仿生物学进化而形成量子遗传算法是一种新兴智能算法。与经典遗传算法相比,量子遗传算法增强了种群多样性,提升了算法的收敛速率和收敛精度,可以在求解优化问题时发挥更强大的作用,因此拥有极高的科研价值。但是,量子遗
理解大脑的结构与功能,是21世纪最具挑战性的前沿科学问题,脑科学研究在世界范围得到了广泛关注和大量投入。脑-机接口(Brain-Machine Interface,BMI)通过在大脑与外部设备之
通过软件升级优化光处理板背板逻辑,改变总线故障判断的方法,完善光卡复位函数调用的条件,杜绝同类故障的再次发生和蔓延。
通过分析不同人口政策对未来劳动力供需变化的影响,认为“十四五”及未来中长期,中国劳动力市场的结构性问题将进一步突出,就业总量压力会随着经济活动人口的减少而不断释放
(Cd1-xZnxTe)(CZT)材料具有优良的光敏特性和电学性质,其应用领域或多或少都涉及到材料结构完整性的问题,因此材料结构的优化已经成为亟待解决的重要问题之一.本文简要介绍了借助第
近年来,研究生招生人数不断增加,研究生管理面临新的形势。目前,很多高校对研究生实行校院二级管理模式,这种管理模式优势明显,但也存在一定的局限性。如何进一步发挥校院二级管理
近期,亚太地区最大的临床营养产品生产商华瑞制药有限公司引进了海诺威中压紫外线脱氯技术,用于其工厂内纯化水制备工艺中原水余氯的脱除。经过近1个月的稳定运行,监测数据显示:
随着我国步入老龄化社会,老年人的视觉质量及与之相关的生存质量日益引起相关部门和眼科医师的高度重视。近20年医学技术的长足进步,使老年人的眼疾病谱有所变迁,他们的视力
结合卫星网络与地面网络融合发展的现状,提出了一种基于移动边缘计算(MobileEdgeComputing,MEC)的卫星网络架构,分析了MEC在卫星网络中的适用性,然后在地面5G基于服务的网络
目的克隆LC3基因,体外表达后制备抗LC3单克隆抗体,为自噬研究提供相关实验材料。方法RT-PCR方法从RAW264.7细胞基因组中克隆LC3基因,连接至pQE80L原核表达载体后转化E.coli D