Chromatic Index

Keyword: ChromaIndex

The (edge) chromatic index of a graph G is the minimum number of different colors required to color the edges of G such that two edges incident to the same vertex have different colors.