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

摘要

图G的偏心距离和（EDS）定义为ξd（G）=∑v∈VεG（v）DG（v）,其中εG（v）是顶点v的偏心率,DG（v）是顶点v到G中其它所有顶点的距离之和。通过研究直径为偶数的二部图的EDS,确定了直径为偶数且具有最小EDS的二部图的极图。