论文部分内容阅读
关于图参数和图的结构的研究是现代图论研究的一个重要方向.简单连通图G=(VG,EG)的离心距离和(简记为EDS)定义为:ξd(G)=∑v∈VGεG(v)DG(v),其中,εG(v)表示顶点v在图G中的离心率,DG(v)=∑u∈VGdG(u,v)是顶点v到图G中其他所有点的距离之和.由于离心距离和在生物活性和物理性质上展现了非常高的辨别能力,该参数被用来研究各种各样的物理性质以及一些类似物的数据集.不仅如此,还有研究表明,在研究结构活性和定量结构性质这两方面,比起经典参数Wiener指数,应用离心距离和得到的结果更具有价值.因此,关于图参数离心距离和的研究是有意义的.本文具体内容包括: 第一章介绍了论文的研究背景,研究意义以及已有的研究成果.通过对这些背景和现状的深入分析,充分说明了我们研究工作的必要性. 第二章提供了在本文中会涉及到的一些基本概念和符号. 第三章首先刻画了在n阶k-连通图中给定图直径的条件下,图参数离心距离和所能达到的下界和达到下界时极图的结构.其次,在n阶k-连通二部图中给定图直径的条件下,刻画了图参数离心距离和达到下界时极图的结构. 第四章刻画了在n阶一般图中给定图参数(连通度和最小度,连通度和独立数)的条件下,图参数离心距离和所能达到的下界以及达到下界时极图的结构. 第五章总结全文并做出展望.