给定图参数条件下离心距离和的相关极值问题研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:gb1107
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于距离条件下的图参数与图结构的研究是现代图论研究的一个重要方向.简单连通图G=(VG,EG)的离心距离和(简记为EDS)是指:ξd(G)=∑v∈VGεG(v)DG(v),其中εG(v)是点v的离心率.DG(v)=∑u∈VG dG(u,v)是图中其他所有点到点v的距离之和.离心距离和在生物活性和物理性质上展现了非常高的辨别能力,并且被用来研究各种各样的物理性质以及一些类似物的数据集.研究表明.应用离心距离和来研究结构活性和定量结构性质得到的结果比应用Wiener指数得到的结果更有价值.因此,研究图的离心距离和是非常有意义的.本文具体内容包括:  第一章介绍了论文的研究背景,研究意义以及国内外学者对于这方面的研究状况.通过对研究背景及研究现状的深入分析,充分说明了我们研究工作的必要性和创新性.  第二章给出了本文涉及到的基本概念和符号.  第三章首先刻画了在n阶二部图中给定匹配数的条件下,图参数离心距离和所能达到的下界以及达到下界时极图的结构.其次,研究了二部图在给定图参数分别为直径为奇数,点连通度的条件下,刻画了图参数离心距离和达到下界时极图的结构.  第四章刻画了在n阶一般连通图中给定图参数(不含三圈,边数.平面图,外平面图,直径)的条件下,图参数离心距离和所能达到的下界和达到下界时极图的结构;然后研究了在给定连通度为偶数的条件下,图参数离心距离和所能达到的上界和达到上界时极图的结构.  第五章总结全文并做出展望.
其他文献
本文主要研究非线性不适定算子方程的几种数值解法。许多实际应用领域常归结为非线性反问题的求解,例如参数识别问题、反散射问题、逆Strum-Liouville问题以及非线性第一类Fre
广义预测控制(GPC)自出现以来,就受到了国内外工业控制界的重视,成为研究领域最为活跃的一种预测控制算法,被看作是一种通用的控制器.然而,对于GPC算法,一直没有得到通用的稳定性结果
本文首先研究了在有限维空间中,当目标空间的控制结构为多面体锥时,锥约束凸向量优化问题弱有效解集的非空紧性的各种刻画,而且把结论应用到一类罚函数方法的收敛性分析上;然
环境影响评价是环境保护工作的重要组成部分,《环境影响评价》是门基础性课程,对环境专业学生未来学习工作起到奠定基础的作用,学生未来从事环境工程方面的工作,获取考取相关
本文在已有的连续模型的基础上,得到了更符合实际的几类具有收获率的离散模型.我们主要应用迭合度理论的两延拓定理对三类具有收获率的生物数学模型多周期解的存在性进行深入
本文研究由Bochner-Riesz算子与Besov函数生成的交换子Trλ;b在某些可积函数空间Ls(Rn)(s≥2)中的几乎处处收敛性,同时讨论Tλ;b在Ls(Rn)和/s(Rn)中径向函数类上的有界性问题,
众所周知,研究各种算术函数的性质在数论中占有十分重要的位置,许多著名的数论难题都与之密切相关.因而在这一领域取得任何实质性进展都必将对初等数论和解析数论的发展起到重要
随着人类社会经济活动的迅速发展,人类因为短期利益或是对大自然认识的不足,盲目掠夺性地经济活动如大面积砍伐森林和开垦耕地、非法盗猎、不规范的旅游业、盲目开采及工厂”三
平面多项式微分系统在人口生态学,生命科学和生物化学等学科中有极其重要的作用,无论从理论上,还是从方法上都有丰富的成果.针对一些比较特殊的系统而言,比较容易研究,一般能得到
在对民国时期滇黔桂岩溶地区地方志及相关学者研究的史料搜集整理基础上,对该地区民国时期水稻品种进行统计分析,并根据收集的数据绘制出滇黔桂水稻种植分布图。研究表明,民