Back to Search
Start Over
Proximity and average eccentricity of a graph
- 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