特殊图类的Steiner k-Wiener指标极值问题的研究

来源 :兰州交通大学 | 被引量 : 0次 | 上传用户:mijun123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是数学的一个分支,它以图为研究对象.图的拓扑指标是图论的一个重要研究分支.一个图的拓扑指标值可以反映分子的物理、化学和药物学性质,因此研究图的拓扑指标有着重要的现实意义.其中,Steiner k-Wiener指标就是一个非常重要的拓扑指标.2016年,Mao等人得到了图乘积的Steiner k-Wiener指标的计算式.同年,Li等人确定了一些特殊图类的Steiner k-Wiener指标的计算式,同时确定了树的Steiner k-Wiener指标的上下界.2018年,对于给定直径的树,Lu等人给出了Steiner k-Wiener指标的一个紧的下界,并刻画了达到此下界的极图.本文研究特殊图类的Steiner k-Wiener指标的极值问题,主要内容包括:单圈图的Steiner(n-1)-Wiener指标,单圈图的Steiner(n-2)-Wiener指标,含有完美匹配树的Steiner k-Wiener指标和含有完美匹配单圈图的Steiner 3-Wiener指标.本文分六章进行讨论:第一章主要给出了Steiner k-Wiener指标的研究背景和研究现状以及涉及到的一些基本概念.第二章确定了单圈图的Steiner(n-1)-Wiener指标的上、下界及其达到上、下界所对应的极值图.第三章确定了单圈图的Steiner(n-2)-Wiener指标的上、下界及其达到上、下界所对应的极值图.第四章给出了含有完美匹配树的Steiner k-Wiener指标的下界以及达到下界的极值图.第五章给出了含有完美匹配单圈图的Steiner 3-Wiener指标的下界以及达到下界的极值图.第六章是总结与对后期工作的展望.
其他文献
目前,常见于湿陷性黄土区的复合地基类型有CFG桩、灰土挤密桩、螺杆桩和刚柔长短桩复合地基等,但是黄土区高速铁路工程实践表明,这些复合地基存在对沉降的控制能力不足或桩土应力比过高的问题。造成这种现象的主要原因之一是地基处理对工程地质条件的针对性不足。本文针对黄土河流阶地工程地质条件,提出了一种加固区由“上层柔性部分”与“下层刚性部分”组成的变刚度组合桩复合地基类型,并通过开展现场静载荷试验、挤密系数
学位
目的 分析下肢骨折患者深静脉血栓(deep vein thrombosis, DVT)发生的独立危险因素,研究RAPT量表、Autar量表、Caprini量表对下肢骨折患者DVT的预测价值。方法 回顾性分析上海交通大学医学院附属第六人民医院急诊医学科2016年8月—2021年12月EICU中胫骨骨折、股骨骨折、胫骨合并股骨骨折患者的临床资料,统计DVT的发生率;采用Logistic回归分析患者发生
期刊
在我国,滑坡是一种常见的地质灾害,特别是在黄土高原地区,由于黄土的特殊性质,高含水量的黄土很容易发生液化,导致流动型黄土滑坡的发生,这类滑坡往往表现出很强的流动性,具有运动距离远、运动速度快、致灾范围广以及破坏性强等特点,对灾区人民的生命财产安全造成极大的威胁。因此,有必要对流动型黄土滑坡的运动距离进行预测,以减少灾害损失。随着计算机技术的普及应用,大量的数值模型涌现在滑坡运动预测领域,然而,针对
学位
数学生态学是生物数学的一个以数学的理论和方法研究生态学的重要分支,它可以利用数学理论和建模等方法研究生态学,是一门利用数学模型描述生物的生存与其生存环境之间的关系的学科.为了揭示生态学与数学之间的自然关系,人们对数学生态学产生了越来越浓厚的兴趣,其中研究种群生长、死亡、竞争、捕食关系的种群生态学是数学上最为成熟的生态学领域之一.一般两种群之间的关系为竞争、合作或者捕食,而三种群或者更多种群间的关系
学位
本文主要讨论了非散度型椭圆方程和一般椭圆型方程系数识别反问题.由于问题是不适定的,故而通过Tikhonov正则化方法和最优控制方法,消除反问题的不适定性并获得识别问题的最优解.两种方法侧重点有所不同,Tikhonov正则化侧重讨论正则化解的收敛性,而最优控制方法则重点关注如何控制问题中的不确定因素,至于正则化参数的选择则具有较大的自由度.本论文的主要内容如下:第一章主要介绍了椭圆型方程反问题的研究
学位
图的染色理论是图论研究的重要方向之一,其中图的点可区别染色问题是近几十年来研究的热门课题.2006年,张忠辅教授等先后提出了图的D(β)-点可区别边染色以及D(β)-点可区别全染色及相关猜想,随后引起了国内外学者的广泛关注.图的D(2)-点可区别边染色(简记为D2-VDEC)是指的一个正常边染色f,满足对任意的u,v∈V(G),当dG(u,v)≤2时,都有Sf(u)≠Sf(v),其中Sf(x)={
学位
我国地域幅员辽阔,是世界上遭受自然灾害最多的国家之一。地震作为一种长期频发的自然灾害,其瞬时突发性和强大破坏力给人民生命和城市建筑等安全造成了严重的威胁。因此,开展震后城市建筑地震破坏评估对灾后应急救援、社会秩序恢复和人民生活保障具有重要的意义。如何实现震后准确、全面、快速的城市建筑震害提取与破坏等级评估是工程结构防灾减灾领域长期面临的难题挑战。当前,建筑震害评估主要依赖专业人员现场目测调查与地震
学位
西北地区黄土长期处于高吸力低含水率的非饱和状态,其特殊工程性质在建设过程中引起诸多工程问题,因此工程建设中广泛采用石灰对黄土工程性质进行改良。改良后的黄土仍处于非饱和状态,此时孔隙水以结合水的形式吸附于土体表面,而结合水会影响土体的物理力学性质。因此,理解土体中的结合水及其状态是解释土体宏观物理力学特性的关键。本文以石灰改良黄土为研究对象,首先开展了不同石灰掺量改良黄土的等温吸附试验,并根据等温吸
学位
黄土高原地区滑坡发育类型广泛,其中降雨是诱发黄土滑坡的主要原因,降雨型滑坡已经严重影响到人类的生命和财产安全。为了避免和减少滑坡灾害造成的人员伤亡与经济损失,稳定性数值模型已经成为研究的热点课题。在数值计算理论研究逐渐深入和完善的背景下,加上计算机硬件条件的不断提升,数值模拟已经成为认识和预测滑坡失稳的重要方法。考虑降雨的滑坡稳定性数值模型不仅能提高降雨型滑坡空间概率预测结果,进而提高区域滑坡灾害
学位
发展方程的近似可控性问题是无穷维控制理论的一个重要研究方向,具有极其重要的研究意义和广泛的应用价值.本文主要研究了几类二阶发展方程的近似可控性,利用算子半群理论,余弦族理论,无穷维相空间理论,基本解理论以及随机分析理论得到了几类二阶发展方程mild解的存在唯一性及其近似可控性结论.本论文由下列四个章节组成.第一章介绍了国内外关于二阶发展方程和可控性问题的研究背景及其意义,概述了本文的主要工作,并给
学位