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

Online Help

All Products    Maple    MapleSim


GraphTheory

  

CircularChromaticNumber

  

compute circular chromatic number of a graph

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

CircularChromaticNumber(G, col)

Parameters

G

-

undirected unweighted graph

col

-

(optional) name

Description

• 

The CircularChromaticNumber command returns the circular chromatic number of a graph G.

• 

If a name col is specified, then this name is assigned the list of colors of an optimal proper coloring of vertices. The algorithm uses a backtracking technique.

Examples

(1)

(2)

See Also

ChromaticNumber

CircularEdgeChromaticNumber

IsVertexColorable

Mycielski

 


Download Help Document