基于距离条件下的一类图参数及其极图的结构刻画

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:gy19890509
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代科学技术中的许多问题都可归结为图论问题,基于距离条件下的图参数研究及其极图结构刻画是现代图论研究的一个重要方向.本文主要研究的图参数是指图的度与距离倒数乘积之和.给定简单连通图G=(VG,EG),其度与距离倒数乘积之和(简记为(R)(G))被定义为:(R)(G)=∑u,u∈VG[dG(u)+dG(v)]1/dG(u,v)=∑u∈VGdG(u)(D)G(u),其中dG(·)是点的度,dG(u,v)是图中两点u,v的距离,而(D)G(u)=∑v∈VG{u}1/dG(u,v)是图中除u点外所有点到u点的距离倒数之和.图的这一不变量首先是由Yaser Alizadeh,Ali Iranmanesh和Tomislav Dosli(c)以及国内张胜贵教授的团队在2013年各自独立提出来的.这一图参数吸引着越来越多的人对其开展研究.  有关距离的图参数一直被国内外研究者所关注,并广泛开展研究.图的这一不变量在生物活性和物理性质及一些化学分子结构上展现了非常高的辨别能力,并且被广泛用于计算机和统计物理等领域.因此,研究图的这一步变量是非常有意义的.  本文具体内容包括:  第一章介绍论文的研究背景、研究意义,以及国内外的研究状况.  第二章介绍本文涉及到的基本概念、符号及一些相关引理.  第三章主主要确定了给定直径、顶点数以及连通度条件下,刻画了(R)值达到最大的极图结构.  第四章首先刻画了最小度至少为δ0连通度为k的n阶连通图其(R)值达到最大时极图结构.更进一步,在给定连通度和最小度的图类中也刻画具有最大(R)值的极图和极值.  第五章中,刻画了阶数为n、独立数为α且连通度为k的图类中具有(R)最大值的极图结构及其对应的极值.  第六章总结全文并做出展望.
其他文献
在现代统计分析中,我们经常会遇到高维数据,而传统的统计推断方法在这种情况下不再适用,因为在数据的维数高于样本数,也就是我们俗称的“大p小n”情形下,原来的统计量不再具有收敛
本文分别运用锥上的不动点定理、Banach压缩映像原理以及Leray-Schauder非线性抉择结合积分半群理论,建立了带时滞泛函微分方程边值问题正解的存在性、无穷时滞分数阶半线性泛
整数流理论是被Tutte作为解决四色猜想的工具引入的,设D是图G的一个定向,E+D(v)(D-D(v))表示以v为起点(终点)的所有边的集合,如果存在映射f:E(G)→{±1,±2,...,±(k-1)}使得对任意v
本文研究的是分层均匀媒质中均匀可穿透障碍物的时间调和声波的散射问题。这里我们只研究其正散射问题.用边界积分方程方法将原问题转化为边界积分方程.我们主要应用格林公式
排序问题研究一直是运筹学的一个热门分支,在此领域中已经产生许许多多有实际意义的研究成果。作为排序问题的新型模型之一,可拒绝排序近几年一直是备受关注的研究课题,本文
学位
本文主要研究在全空间RN(N≥5)上的双调和问题:{Δ2u+Ku=f(x,u),u∈H2(RN),K>0.假设非线性项f满足如下条件:  (H1)(i)f:RN×R→R是一个Caratheodory函数,对任意的(x,s)∈RN×R,都有f(x
本文主要讨论一些临界指数双调和方程的解的存在性问题。   首先考虑带双临界指数双调和方程在全空间中弱解的存在性的问题。对方程(公式略)利用变分法寻找满足局部(PS)条件
图G中欧拉迹,是G中的一条取G中所有边的迹。存在欧拉闭迹的图称为欧拉图。如果一个图含有生成欧拉子图,则称这个图具有超欧拉性。   有两个关于这方面的猜想:一个是1995年Che