Borodin–Kostochka–Woodall's List Total Coloring Conjecture
Borodin–Kostochka–Woodall's List Total Coloring Conjecture
Let be a finite multigraph, and let be its total graph. Write for the chromatic number and for the list chromatic number. Borodin–Kostochka–Woodall's conjecture.
Thus total graphs should be chromatic-choosable. The conjecture has been verified for certain planar graphs and multicircuits, but the paper does not report a general resolution.
Sources & referencesView supporting material
Primary source
Hemanshu Kaul, Jeffrey A. Mudrock and Michael J. Pelsmajer, “Total Equitable List Coloring”, arXiv:1803.07450 (2018).
Progress summary
Never refreshed
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.