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

EdgeColoring

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