摘要
图G的偏心距离和(EDS)定义为ξd(G)=∑v∈VεG(v)DG(v),其中εG(v)是顶点v的偏心率,DG(v)是顶点v到G中其它所有顶点的距离之和.通过研究图的EDS,确定了树的第一、第二、第三最大EDS极图.
The eccentric distance sum（ EDS） of is defined as,whereis the eccentricity of the vertexandis the sum of all distances from the vertexto other vertices of. The paper studies the EDS of graph and determines the first,second,and third extremal trees with maximal EDS.
作者
杨丽英
雷勇
YANG Li - ying;LEI Yong(School of Information, Business College of Shanxi University, Taiyuan Shanxi 030031, China;Department of Mathematics, Liiliang University, Lishi Shanxi 033001, China)
出处
《吕梁学院学报》
2018年第2期1-4,共4页
Journal of Lyuiang University
基金
山西省重点研发计划项目(20163D321112)
吕梁学院校内基金(ZRXN201611)
关键词
距离
树
EDS
Distance
tree
EDS
