centre of graph

Joe

From:	Joe
Subject:	centre of graph
Date:	18 Jan 2005 21:31:27 -0800

Given a graph (G, V)

eccentricity of v in V: e(v) = max{d(u, v)} for u in V d(u,v) is distance
radius of G: r(G) = min{e(v)} for v in V

Then the centre of G: {v|e(v) = r(G)}