Interval edge coloring
= Interval edge coloring
{wiki=Interval_edge_coloring}
Interval edge coloring is a concept from graph theory that involves coloring the edges of a graph such that no two edges that share a common vertex (are adjacent) can receive the same color. More specifically, in the interval edge coloring of a graph, the edges are assigned colors in such a way that the colors form contiguous intervals.