TOPICS
Search

Digraph Inradius


The inradius of a strongly connected digraph (strong digraph) is the minimum, over all vertices v, of the maximum directed distance from another vertex to v (Harary et al. 1965, p. 162; Harary and Palmer 1973, p. 266).


See also

Digraph Outradius, Graph Radius, Strongly Connected Digraph

Explore with Wolfram|Alpha

References

Harary, F.; Norman, R. Z.; and Cartwright, D. Structural Models: An Introduction to the Theory of Directed Graphs. New York: Wiley, 1965.Harary, F. and Palmer, E. M. "A Survey of Graphical Enumeration Problems." In A Survey of Combinatorial Theory (Ed. J. N. Srivastava). Amsterdam, Netherlands: North-Holland, pp. 259-275, 1973.

Cite this as:

Weisstein, Eric W. "Digraph Inradius." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/DigraphInradius.html

Subject classifications