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