关于图的拓扑不变量与匹配扩张的若干问题研究

来源 :北京化工大学 | 被引量 : 0次 | 上传用户:x21501027
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
判定一个图是否具有某种结构性质是图论中的一个重要问题。图的哈密尔顿性,哈密尔顿连通性,匹配可扩性以及有关独立数的研究更是本领域中的难点问题。图的拓扑指标是一个与其结构性质息息相关的拓扑不变量,它在判定化学分子的各种性质方面有着重要的作用。图的Forgotten-指标就是其中非常重要的拓扑不变量,它在研究化合物的p-能量和分子结构之间的关系时作用非凡。图的Forgotten-指标被定义为其中所有顶点度数的立方之和,即F(G)=(?)(dG(u))~3。本论文以图的Forgotten-指标为主线,刻画任意一个图具有某种特定性质的充分条件。论文的第一章是绪论,阐述了图论的起源与发展,引入了论文所需的基本概念和符号,并给出了图的几个拓扑不变量及其应用。第二章中,我们利用图的Forgotten-指标研究图的k-边哈密尔顿性和k-路覆盖性,给出相应的判定条件,并刻画了相应的极值图类。第三章中,我们通过图的Forgotten-指标给出其具有可迹性和哈密尔顿连通性的充分条件,并说明所获结果是最好可能的。第四章中,我们提出了图的一种新的拓扑不变量--匹配扩张缺失极差,并给出几种特殊图类的匹配缺失极差。在本文的最后一章,我们总结了全文的主要研究内容,并在此基础上提出了未来进一步研究的问题。
其他文献
氯化乙烯-醋酸乙烯酯共聚物(CEVA)是一种印刷用复合油墨连接料制备的重要树脂。目前,工业上采用氯仿溶剂法制备CEVA存在的产品粘度难以控制、EVA原料选择单一等问题急需解决。为此,本课题选用多种醋酸乙烯酯(VA)含量和熔融指数(MI)的EVA原料,借助通氧降解技术对氯仿溶剂法CEVA制备工艺进行了优化和系统研究,并对氯化产物进行了表征,探讨了CEVA抗冻性能,具有重要的现实意义和应用价值。首先,
学位
目的 探讨予自体富血小板血浆(PRP)宫腔灌注联合宫腔镜检查对冻融胚胎移植(FET)患者妊娠结局的影响。方法 选择两次及以上胚胎种植失败史在此接受解冻移植的不孕患者150例,采用随机数字表法分为宫腔镜检查组、PRP灌注组和观察组各50例。宫腔镜检查组于移植前一周期宫腔镜检查1次;PRP灌注组于FET周期转化前3天宫腔灌注PRP1次;观察组于FET前一周期行宫腔镜检查,术后3天予宫腔灌注1次,FET
期刊
近些年来,全球对能源的需求不断增长,造成了化石能源过度消耗和严重的环境污染,开发利用绿色清洁的可再生能源系统迫在眉睫。氢能因具有丰富的资源,可再生且无污染,被认为是最清洁和有效的能源载体。混合硫循环是最被看好的,可以长期、大规模制氢的一种有前途的技术。SO2去极化电解(SDE)是混合硫工艺中的关键,电解槽的大多数低效率是由阳极反应动力学引起的,因此对阳极催化剂的研究意义重大。目前研究的重点集中在减
学位
工业上钼资源的回收主要来源于废催化剂及矿冶过程形成的废液和废渣,使用苯酐-尿素法合成铜酞菁颜料过程中,消耗大量钼酸铵催化剂,目前尚未有从铜酞菁废水中回收Mo(VI)的相关报道。铜酞菁废水酸性强、杂质多,体系中含Mo(VI)离子存在形态较为复杂。若能实现废水中Mo(VI)的分离富集,进而制备钼酸铵供合成反应使用,将节省企业生产环节的费用。本文选用离子交换法对铜酞菁废水中的Mo(VI)进行回收,选取合
学位
Sn、Ge等元素掺杂的杂原子分子筛具有Lewis酸性,在催化B-V氧化反应中具有良好的反应活性,可以将酮类物质高选择性地转化为酯或内酯,具有良好的应用前景。传统Sn杂原子分子筛,如Sn-Beta,孔道均为12元环或以下,对于大分子底物其催化活性中心的可接近性较差,催化反应过程受到限制,因此开发具有更大孔径的Sn杂原子分子筛催化剂受到高度关注。本论文以具有18×10×10三维孔道的ITT结构为研究对
学位
近年来,工业化和城市化加剧了空气污染,高炉煤气、焦炉煤气、炼厂气等工业气体尾气中都含有一定量的羰基硫(COS)。目前,国家、地区及行业对于含硫气体的排放标准日益严格,实现气体精脱硫的关键是脱除COS。COS不仅会腐蚀工业设备,而且对人体健康及环境都会造成很大的危害,其理化性质稳定,难以去除,开发具有高脱硫效率、价格低廉、绿色化的脱硫溶剂是目前COS脱除领域的重中之重。叔丁氨基乙氧基乙醇(TBEE)
学位
荧光分析法由于具有灵敏度高、简单易操作和响应快速等优点在环境监测、食品安全、疾病诊断等领域得到广泛应用。近年来,它在医疗保健领域中成为检测生物分子的一种重要手段。蛋白质作为细胞、生物组织和器官不可或缺的物质之一,在生命活动中发挥着关键作用,蛋白质的缺乏或病变会导致许多疾病发生甚至引起死亡。所以用荧光分析法检测蛋白质备受研究者的关注。其中,有机小分子荧光探针因其分子量小、易于合成、易于修饰等优点,已
学位
目的 初步探讨富血小板血浆(platelet-rich plasma,PRP)治疗对于胚胎反复植入失败(recurrent implantation failure,RIF)患者外周血辅助性T细胞1(helperTcell1,Th1)、Th2型相关细胞因子水平变化及妊娠结局的影响。方法 选取2021年1月至2022年8月于重庆医科大学第一附属医院生殖医学中心做3次以上胚胎移植仍未获得妊娠,准备再次
期刊
锌离子电池(ZIBs)因其拥有高安全性和经济性等优势而被人们广泛的关注。然而,由于二价锌离子的高极化的作用,锌离子电池缺乏合适的正极材料。最近,已经进行了大量的研究工作来开发合适的正极材料,在这之中,钒基氧化物由于具有显着的循环稳定性和良好的容量而备受关注。然而,Zn2+(脱)嵌入过程中发生脱溶剂困难导致固有的动力学缓慢和结构劣化,活性物质溶解,这通常会降低钒基氧化物的电化学性能。为了缓解这些问题
学位
纯有机室温磷光(RTP)材料,特别是具有刺激响应特性的RTP材料,一直是热门研究课题。纯有机室温磷光(RTP)可以通过增强自旋轨道耦合(SOC)和抑制非辐射跃迁来促进系间窜越(ISC)而实现。由于具有供受体结构的分子一般能发生分子内电荷转移(TICT)、具有高度扭曲的分子构象以及良好的固态发射性质,越来越多的科研人员利用供受体结构来实现纯有机磷光。刺激响应有机磷光材料是指在机械力、温度、p H、光
学位