GraphTheory[CircularChromaticIndex] - Maple Help

Online Help

All Products    Maple    MapleSim


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

GraphTheory[CircularChromaticIndex]

GraphTheory[CircularEdgeChromaticNumber]

Calling Sequence

CircularChromaticIndex(G, col)

CircularEdgeChromaticNumber(G, col)

Parameters

G

-

undirected unweighted graph

col

-

(optional) name used to return the list of colors of an optimal proper coloring

Description

• 

The CircularChromaticIndex and CircularEdgeChromaticNumber commands return the circular chromatic index (circular edge 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 edge coloring. The algorithm uses a backtracking technique.

Examples

withGraphTheory:

withSpecialGraphs:

P:=PetersenGraph

P:=Graph 1: an undirected unweighted graph with 10 vertices and 15 edge(s)

(1)

CircularChromaticIndexP,'col'

113

(2)

col

1,2=0,1,5=3,1,6=6,2,3=3,2,9=8,3,4=6,3,7=9,4,5=10,4,10=2,5,8=7,6,7=1,6,10=9,7,8=4,8,9=0,9,10=5

(3)

See Also

CircularChromaticNumber, EdgeChromaticNumber, IsEdgeColorable


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