The list coloring conjecture for line graphs
The list coloring conjecture for line graphs
Let be a graph. Its choice number is the least integer such that every assignment of a -element list of colors to each vertex admits a proper coloring from the assigned lists. Its list chromatic index is , where is the line graph of , and let be the chromatic index. List coloring conjecture. For every graph ,
The conjecture says that line graphs have no gap between list chromatic index and chromatic index; no resolution status is supplied in the source span.
Sources & referencesView supporting material
Primary source
Noga Alon, “Discrete mathematics: methods and challenges”, arXiv:math/0212390 (2002).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.