山西大学学报（自然科学版）2017，Vol.40Issue(4)：717-720,4.DOI:10.13451/j.cnki.shanxi.univ(nat.sci.).2017.04.006
直径为偶数的二部图的最小EDS极图
Extremal Bipartite Graphs of Given Even Diameter Having Minimal EDS
摘要
Abstract
The eccentric distance sum(EDS) of G is defined as εd(G) =Σv∈VεG(v)DG(v),where εG(v) is the eccentricity of the vertex v and DG(v) is the sum of all distances from the vertex v to other vertices of G.The paper studies the EDS of bipartite graph of given even diameter and determines the extremal bipartite graphs of given even diameter having minimal EDS.关键词
距离/直径/二部图/EDSKey words
distance/diameter/bipartite graph/EDS分类
数理科学引用本文复制引用
雷勇,杨爱民,杨丽英..直径为偶数的二部图的最小EDS极图[J].山西大学学报（自然科学版）,2017,40(4):717-720,4.基金项目
吕梁学院教学改革项目(JYYBZ201410) （JYYBZ201410）
山西省重点研发计划项目(201603D321112) （201603D321112）
