This is an optimization of the existing edge_coloring algorithm for graphs, the implementation was discussed at https://groups.google.com/g/sage-devel/c/AzD3codkw2I

Component: graph theory

Keywords: graph coloring

Author: Matheus Maldonado

Branch/Commit: 8f61d88

Reviewer: David Coudert

Issue created by migration from https://trac.sagemath.org/ticket/34809