DOCUMENTATION CENTER SEARCH

New to Mathematica? Find your learning path »

Combinatorica Package >

COMBINATORICA PACKAGE SYMBOL

Tutorials »|See Also »|More About »

TwoColoring

TwoColoring[g]
finds a two-coloring of graph

if

is bipartite. It returns a list of the labels 1 and 2 corresponding to the vertices.

MORE INFORMATION

To use , you first need to load the Combinatorica Package using .

The labeling is a valid coloring if and only if the graph is bipartite.

BipartiteQ CompleteKPartiteGraph

Combinatorica

Graph Properties

Ask a question about this page | Suggest an improvement | Leave a message for the team

Format: HTML | CDF