In mathematics, list edge-coloring is a type of graph coloring that combines list coloring and edge coloring. An instance of a list edge-coloring problem consists of a graph and a mapping from each edge of the graph to a list of allowed colors for that edge. A list edge-coloring is a choice of a color for each edge, from its list of allowed colors; a coloring is proper if no two adjacent edges receive the same color. A graph G is k-edge-choosable if every instance of list edge-coloring that provides at least k allowed colors for each edge of G has a proper coloring. The edge choosability, or list edge colorability, list edge chromatic number, or list chromatic index, ch′(G) of graph G is the least number k such that G is k-edge-choosable.
Read more about List Edge-coloring: Properties, List Coloring Conjecture
Famous quotes containing the word list:
“Lovers, forget your love,
And list to the love of these,
She a window flower,
And he a winter breeze.”
—Robert Frost (1874–1963)