In graph theory, a branch of mathematics, list coloring is a type of graph coloring where each vertex can be restricted to a list of allowed colors, first studied by Vizing and by Erdős, Rubin, and Taylor.
Read more about List Coloring: Definition, Example, Properties, Computing Choosability and (a,b)-choosability, Applications
Famous quotes containing the word list:
“Weigh what loss your honor may sustain
If with too credent ear you list his songs,
Or lose your heart, or your chaste treasure open
To his unmastered importunity.”
—William Shakespeare (1564–1616)