GraphTheory
Center
compute graph center
Periphery
compute graph periphery
Calling Sequence
Parameters
Options
Description
Examples
Compatibility
Center(G, opts)
Periphery(G, opts)
G
-
graph
opts
(optional) one or more options as specified below
The options argument can contain one or more of the options shown below.
includevalue=true or false.
This option specifies whether the extreme value (the minimum for Center and maximum for Periphery) should be returned with the corresponding set of indices. If true, an expression sequence is returned whose first element is the value and whose second element is the vertex set. If false (the default), the vertex set is returned.
Center(G) computes the center of the graph G. This is the set of vertices of minimum eccentricity.
Periphery(G) computes the periphery of the graph G. This is the set of vertices of maximum eccentricity.
The minimum and maximum eccentricity values in G are known as the radius and diameter, respectively. These may be returned with the includevalue option.
with⁡GraphTheory:
G≔Graph⁡6,1,3,1,6,2,4,2,6,3,6,4,5,4,6,5,6
G≔Graph 1: an undirected graph with 6 vertices and 8 edge(s)
DrawGraph⁡G
Center⁡G
6
Periphery⁡G
1,2,3,4,5
The GraphTheory[Center] and GraphTheory[Periphery] commands were introduced in Maple 2022.
For more information on Maple 2022 changes, see Updates in Maple 2022.
See Also
GraphTheory[Diameter]
GraphTheory[Eccentricity]
GraphTheory[Radius]
Download Help Document