Graph center definition

Search

Graph center

Graph center logo #21000 The center (or Jordan center) of a graph is the set of all vertices of minimum eccentricity, that is, the set of all vertices A where the greatest distance d(A,B) to other vertices B is minimal. Equivalently, it is the set of vertices with eccentricity equal to the graph`s radius. Thus vertices in the center (central points) minimize the maximal ....
Found on http://en.wikipedia.org/wiki/Graph_center
No exact match found.