This is documentation for Mathematica 8, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.1)

EdgeColoring

EdgeColoring[g]
uses Brelaz's heuristic to find a good, but not necessarily minimal, edge coloring of graph .