TOPICS
Search

Graph Periphery


The periphery of a graph G is the subgraph of G induced by vertices that have graph eccentricities equal to the graph diameter.

The periphery of a connected graph may be computed in the Wolfram Language with the command GraphPeriphery[g]. However, this function returns {} for disconnected graphs.


See also

Graph Center, Graph Diameter, Graph Eccentricity

Explore with Wolfram|Alpha

References

Chartrand, G. Applied and Algorithmic Graph Theory. New York: McGraw-Hill, p. 116, 1992.

Referenced on Wolfram|Alpha

Graph Periphery

Cite this as:

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

Subject classifications