GraphTheory - Maple Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Discrete Mathematics : Graph Theory : GraphTheory Package : GraphTheory/CircularChromaticNumber

GraphTheory

  

CircularChromaticNumber

 

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

withGraphTheory:

withSpecialGraphs:

GFlowerSnark5:

CircularChromaticNumberG,'col'

52

(1)

col

0,2,4,1,3,2,0,2,0,2,4,1,4,1,3,1,3,0,3,0

(2)

See Also

ChromaticNumber

CircularEdgeChromaticNumber

IsVertexColorable

Mycielski

 


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam