Back to Search Start Over

Proximity and average eccentricity of a graph

Authors :
Baoyindureng Wu
Beibei Ma
Wanping Zhang
Source :
Information Processing Letters. 112:392-395
Publication Year :
2012
Publisher :
Elsevier BV, 2012.

Abstract

Let G=(V,E) be a connected graph on n vertices. The proximity@p(G) of G is the minimum average distance from a vertex of G to all others. The eccentricitye(v) of a vertex v in G is the largest distance from v to another vertex, and the average eccentricity ecc(G) of the graph G is 1n@?"v"@?"V"("G")e(v). Recently, it was conjectured by Aouchiche and Hansen (2011) [3] that for any connected graph G on n>=3 vertices, ecc(G)-@p(G)=

Details

ISSN :
00200190
Volume :
112
Database :
OpenAIRE
Journal :
Information Processing Letters
Accession number :
edsair.doi...........ec6945035255dd9adf7e6b393d9e653f
Full Text :
https://doi.org/10.1016/j.ipl.2012.02.001