树的最大EDS极图

作者：杨丽英; 雷勇

来源：吕梁学院学报, 2018, 8(02): 1-4.

• 距离
• 树
• EDS

图G的偏心距离和(EDS)定义为ξd(G)=∑v∈VεG(v)DG(v),其中εG(v)是顶点v的偏心率,DG(v)是顶点v到G中其它所有顶点的距离之和.通过研究图的EDS,确定了树的第一、第二、第三最大EDS极图.

• 单位
  吕梁学院