WOLFRAM

Wolfram Language & System Documentation Center

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 and Options
Details and Options Details and Options
See Also
Tech Notes
Related Guides
Cite this Page
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 and Options

  • 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.
Wolfram Research (2012), TwoColoring, Wolfram Language function, https://reference.wolfram.com/language/Combinatorica/ref/TwoColoring.html.

Text

Wolfram Research (2012), TwoColoring, Wolfram Language function, https://reference.wolfram.com/language/Combinatorica/ref/TwoColoring.html.

CMS

Wolfram Language. 2012. "TwoColoring." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/Combinatorica/ref/TwoColoring.html.

APA

Wolfram Language. (2012). TwoColoring. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/Combinatorica/ref/TwoColoring.html

BibTeX

@misc{reference.wolfram_2025_twocoloring, author="Wolfram Research", title="{TwoColoring}", year="2012", howpublished="\url{https://reference.wolfram.com/language/Combinatorica/ref/TwoColoring.html}", note=[Accessed: 14-August-2025]}

BibLaTeX

@online{reference.wolfram_2025_twocoloring, organization={Wolfram Research}, title={TwoColoring}, year={2012}, url={https://reference.wolfram.com/language/Combinatorica/ref/TwoColoring.html}, note=[Accessed: 14-August-2025]}