论文部分内容阅读
基于距离条件下的图参数与图结构的研究是现代图论研究的一个重要方向.简单连通图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阶一般连通图中给定图参数(不含三圈,边数.平面图,外平面图,直径)的条件下,图参数离心距离和所能达到的下界和达到下界时极图的结构;然后研究了在给定连通度为偶数的条件下,图参数离心距离和所能达到的上界和达到上界时极图的结构. 第五章总结全文并做出展望.