The list-chromatic-index criticality conjecture
The list-chromatic-index criticality conjecture
Let be a graph. Write for its list chromatic index and for its chromatic index. A graph is -critical if every proper subgraph satisfies ; analogously, it is -critical if every proper subgraph satisfies .
List-chromatic-index criticality conjecture. Every -critical graph is -critical.
The conjecture is presented as a possible approach to the List Coloring Conjecture, but no resolution is given in the supplied source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ch. Eslahchi, M. Ghebleh and H. Hajiabolhassan, “Some concepts in list coloring”, arXiv:math/9906011 (2008).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.