Center - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


GraphTheory

  

Center

  

compute graph center

  

Periphery

  

compute graph periphery

 

Calling Sequence

Parameters

Options

Description

Examples

Compatibility

Calling Sequence

Center(G, opts)

Periphery(G, opts)

Parameters

G

-

graph

opts

-

(optional) one or more options as specified below

Options

  

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.

Description

• 

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.

Examples

withGraphTheory:

GGraph6,1,3,1,6,2,4,2,6,3,6,4,5,4,6,5,6

GGraph 1: an undirected graph with 6 vertices and 8 edge(s)

(1)

DrawGraphG

CenterG

6

(2)

PeripheryG

1,2,3,4,5

(3)

Compatibility

• 

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]