Edge coloring
= Edge coloring
{wiki}
= Edge colouring
{synonym}
An edge colouring assigns a colour to every <edge of a graph>. In a red-blue edge colouring of a <complete graph>, a triangle is monochromatic when its three edges have the same colour.