List Total Coloring Conjecture
List Total Coloring Conjecture
For a multigraph , a total coloring colors vertices and edges so that adjacent vertices, incident edges, and incident vertex-edge pairs receive distinct colors. Let be the total chromatic number and the list total chromatic number. List Total Coloring Conjecture. For any multigraph ,
The conjecture is known for several classes, including multigraphs whose underlying simple graph is a forest or circuit and bipartite graphs with total chromatic number ; no general resolution is given.
Sources & referencesView supporting material
Primary source
Nandana K Vasudevan, K Somasundaram and N Narayanan, “List-Coloring and Chromatic-Choosability – A Dynamic Survey”, arXiv:2606.31702 (2026).
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.