直径为偶数的二部图的最小EDS极图

发布时间：2018-06-09 04:20

  本文选题：距离 + 直径　； 参考：《山西大学学报(自然科学版)》2017年04期

【摘要】：图G的偏心距离和(EDS)定义为ξ~d(G)=∑v∈Vε_G(v)D_G(v),其中ε_G(v)是顶点v的偏心率,D_G(v)是顶点v到G中其它所有顶点的距离之和。通过研究直径为偶数的二部图的EDS,确定了直径为偶数且具有最小EDS的二部图的极图。
[Abstract]:The eccentricity distance and EDS of graph G are defined as 尉 d _ n G _ n = 鈭，

本文编号：1998871