两类图参数的极值问题研究

来源 :山东理工大学 | 被引量 : 0次 | 上传用户:liulangdetianya
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拓扑指数是与化学结构密切相关的数值量,被广泛的运用在数理化学,尤其是在定量结构-性质/活性关系中。因此具有非常重要的研究价值和意义。图的Wiener指数、Szeged指数、edge Szeged指数等是被研究的非常广泛和深入的拓扑指数。edge Szeged指数是基于Szeged的相关性质,在2008年由著名数学家Gutman所提出。此后,edge Szeged指数得到了许多学者的关注,大量涌现的成果丰富了相关研究理论。General position问题是基于经典的Dudeney’s no-three-in-line问题,由国际数学化学科学院院士Sandi于2018年所提出。目前general position问题是众多学者非常关心的研究方向。本论文在立足于前人的一些研究成果和结论上,对edge Szeged指数和general position问题进行了相关讨论。完全解决了edge Szeged指数在双圈图上的极值问题与极图结构刻画,得到了general position问题在仙人掌图上的上下界与极值图结构,以及研究了轮图上的general position问题。本文主要的研究工作可分为下述四个章节:第一章:介绍了本论文选题的研究背景和意义。简述了目前的国内外研究现状、必备的相关概念,以及图论的一些基本定义。概述了全文的脉络和结构。第二章:首先介绍了edge Szeged指数在单圈图上已有结论和双圈图上的基本性质。然后讨论了edge Szeged指数在双圈图上的极值问题,并刻画出与之相对应的极值图结构。第三章:首先给出了general position问题在仙人掌图上关于每个圈和悬挂树的相关引理。然后借助这些引理确定了gp-数在仙人掌图上的极值,并构造出与之相对应的极值图结构。最后给出了轮图的gp-数。第四章:对全文内容进行了概括总结,并对今后的研究方向与学习目标提出一些展望。
其他文献
荔枝起源于我国,是最具特色和优势的南方水果,具有重要的经济和营养价值。但其果实在生长发育过程中恰值南方梅雨季节,导致严重的生理落果和经济损失,这是荔枝产业中亟需解决
离心喷嘴常被用作海水淡化横管降膜蒸发装置的布液设备,它的喷淋均匀性将直接影响到液滴在管束间成膜后的受热特性,进而决定了整套蒸发装置的热效率及稳定性。本文对顶部带有
车辆的行驶安全一直是汽车领域的重点研究问题。汽车主动安全技术随着科技的发展不断取得新的研究成果,从完全的人工驾驶,到各种辅助驾驶系统的加入,再到自动驾驶的实现,表明了汽车主动安全技术的应用对汽车领域的发展越来越重要。车辆稳定性控制是汽车主动安全技术发展过程中的重要成果,为车辆的安全运行提供了非常重要的保障作用。电子稳定控制系统(ESC)作为车辆装配的主动安全系统使车辆运行的稳定性有了显著的提高,有
近年来,根据海事部门治理内河船违法参与海上运输实际工作经验,对该现象存在的主要问题、问题的根本原因和问题产生的背景进行了全面分析,结合当前全面推进建设法治国家、法治政府,实现公正执法、严格执法、全民守法的良好氛围。探索海事执法的基本情况和海事监管的现状。随着经济、社会的迅猛发展,环渤海经济圈发展迅速。周边区域大量涉海和陆域建筑工程对建筑砂石料需求量剧增,在巨大经济利益的驱使下,地方部分企业或个人与
纳米技术的应用使越来越多的科学家将纺织品与纳米材料相结合,以形成在传统纺织品的基础上更加优良的性能,赋予纺织品更多新功能。但是由于缺乏很强的附着力,负载在织物表面
研究背景:口腔鳞状细胞癌(oral squamous cell carcinoma,OSCC)是口腔内最常见的恶性肿瘤,其发生发展与包括紫外线照射、吸烟、酗酒、咀嚼槟榔、病毒感染等多方面刺激因素均有关联。OSCC具有侵袭性强,治疗后易复发的特点,虽然近年来在手术治疗配合放疗、化疗、中医中药等多种治疗手段的联合应用下预后有所改善,但综合来看患者的五年生存率仍不乐观。抗菌肽(antimicrobial
蚊蝎蛉科Bittacidae是长翅目Mecoptera昆虫中的重要孑遗类群,世界性分布,现生20属200余种。蚊蝎蛉成虫具有三对捕捉足,前足悬挂于叶片或树枝边缘,形似大蚊,因此得名“蚊蝎岭
BTH(苯并噻二唑,Benzothiadiazole)作为一种诱抗剂,可以诱导植物获得系统抗性,从而提高植物的抗病性。有研究发现BTH处理也可以延缓果实的成熟,但其延缓果实成熟衰老的相关机
研究目的:心力衰竭(HF)是各种心脏疾病的终末阶段,其病死率与癌症相当。近年来研究发现新型标志物sST2可提高对HF患者心血管不良事件风险的预测能力,但系统评价传统危险因子与新型标志物在慢性HF患者预后评估中的研究较少。本研究旨在探究新型生物标志物sST2与HF传统危险因子的关系,及sST2在HF预后评估中的作用是否比传统危险因子更有优势。研究方法:随机选取2018年11月至2019年6月于吉林大
作为木薯收获机具的关键部件,挖掘铲的挖掘阻力与适应性是影响木薯产业化发展的制约因素。本研究利用仿生减阻理论、仿生设计技术方法、离散元仿真及土壤破碎理论,设计了铲齿式仿生木薯挖掘铲,利用仿真分析与田间试验研究了挖掘铲的减阻效果,主要研究内容及结论如下:本研究选取黄毛鼠前足爪趾为仿生原型,通过冰冻切片法切取完整的黄毛鼠前足爪趾趾尖中切面,利用正置显微镜进行图像采集,采用MATLAB和ORIGIN软件对