Combinatorica Package >

TwoColoring

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.
  • The labeling is a valid coloring if and only the graph is bipartite.
© 2008 Wolfram Research, Inc. japanese.gif
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team