Combinatorica`
Combinatorica`

TwoColoring

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

TwoColoring[g]

finds a two-coloring of graph g if g is bipartite. It returns a list of the labels 1 and 2 corresponding to the vertices.

Details

  • To use TwoColoring, you first need to load the Combinatorica Package using Needs["Combinatorica`"].
  • The labeling is a valid coloring if and only if the graph is bipartite.

See Also

BipartiteQ  CompleteKPartiteGraph

Tutorials