TOPICS
Search

Graph Radius

GraphEccentricities

The radius of a graph is the minimum graph eccentricity of any graph vertex in a graph. A disconnected graph therefore has infinite radius (West 2000, p. 71).

Graph radius is implemented in the Wolfram Language as GraphRadius[g]. Precomputed radii for many named graphs can be obtained using GraphData[graph, "Radius"].

See also

Central Point, Graph Center, Graph Diameter, Graph Eccentricity

Explore with Wolfram|Alpha

References

Harary, F. Graph Theory. Reading, MA: Addison-Wesley, p. 35, 1994.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 107, 1990.West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2000.

Referenced on Wolfram|Alpha

Graph Radius

Cite this as:

Weisstein, Eric W. "Graph Radius." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/GraphRadius.html

Subject classifications