基于距离条件下的两类图参数的极值问题研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:woshishen654123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在2010年.Hansen等人对于连通图的(revised) Szeged指标和Wiener指标之间的差值提出了三个猜想.最近,上面的猜想已被陈莉莉等人解决[L.L.Chen,X.L.Li, M.M.Liu, The(revised) Szeged index and the Wiener index of a non-bipartitegraph,European J.Combin.36(2014)237-246].本文作为一个延续,我们将进一步的研究对于连通图(revised) Szeged指标和Wiener指标之间的关系,并且得到了它们之间差值的进一步的界,并刻画了对应的极图结构.  另外,边的离心率的倒数总和是一个在结构和性质上具有巨大潜能的图的不变量.该不变量对生物活性和和物理性质有着很高的鉴别力.在本文中,我们首先将会主要介绍四种边变换,研究研究该不变量的数学性质.并运用这些性质来刻画一些给定参数条件下(如给定悬挂点,匹配数,控制数,直径,二划分等)的树的这一参数的极值问题及其极图刻画.  本文具体内容包括:  第一章介绍了论文的研究背景,研究意义以及国内外学者对于这方面的研究状况.通过对研究背景及研究现状的深入分析,充分说明了我们研究工作的必要性和创新性.  第二章给出了本文涉及到的基本概念,符号及一些相关引理.  第三章刻画了对于连通图的(revised) Szeged指标和Wiener指标之间差值的第二小以及对极图的刻画.  第四章图参数REE的四种变嫁接变换.  第五章图在给定参数条件下,图参数REE所能达到的界及其极图的刻画.  第六章总结全文并做出展望.
其他文献
小学数学知识点对于小学生来说比较抽象,从客观上而言对小学生掌握数学知识造成了一定的困难,而兴趣是最好的老师,当学生对一门学科产生兴趣时,会产生极大的动力和积极性主动
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文主要研究含有非局部项椭圆方程变号解的存在性及其渐近行为,其中包括Kirchhoff型方程,非线性Schr(o)dinger-Poisson系统以及分数次Laplacian椭圆方程。本研究分为五个部分:
对策论产生之后为我们研究人与人相互作用提供了有效的理论基础和方法,然而由于人类对策环境的不确定性、目标的多样性、决策主体的多元化和决策行为的高度复杂化等原因,使得
本文主要研究非线性椭圆型方程以及方程组的解及其相关性质。主要内容包括:第一章,主要阐述本文所讨论问题的背景及研究现状,并简要介绍本文的主要工作。第二章,研究下述带混合耦
本文主要利用相对w-包络和模理论的方法研究任意的R-模.得到了一些较w-模更为一般的性质和结果.论文分为两章.在第一章中.我们首先引入了相对w-子模和相对w-包络的概念,并对其
本文研究类置换矩阵群的一个猜想和阶映射的一个猜想。首先考虑类置换矩阵群的猜想.如果一个矩阵群g中的每一个矩阵都相似于一个置换矩阵,那么称g为类置换矩阵群(permutation-
随着计算机和网络技术的快速发展,人类社会已进入信息化时代,随之而来的是备受关注的信息安全问题.数字签名技术是信息安全的核心技术之一,在军事、政治、外交等活动中有广泛
随着互联网技术的不断发展,Web服务作为面向服务的体系架构模式的最佳实践方式,被用来提供新的网络服务,以服务为中心的互联网新时代正在到来。在这种环境下,服务数量呈现出
具有逆断面的正则半群是半群代数理论研究中的重要对象之一.本文主要研究了两类具有逆断面的纯正半群.主要结果如下: 1.研究了具有逆断面的正规纯正半群.得到了具有逆断面的正