Edge Coloring

An assignment of colors to the edges of a graph so that no two edges that share an endpoint have the same color as each other.