Fu's Equitable Total Coloring Conjecture
Fu's Equitable Total Coloring Conjecture
Let be a graph and let be its total graph, whose vertices represent the vertices and edges of . An equitable -coloring is a proper -coloring whose color classes differ in size by at most one. Fu's Equitable Total Coloring Conjecture. For every graph , has an equitable -coloring for each
Here is the chromatic number of the total graph. The conjecture extends equitable coloring to total graphs and is known for several classes, including complete bipartite graphs, certain complete multipartite graphs, trees, and certain split graphs; it remains open in general.
Sources & referencesView supporting material
Primary source
Jeffrey A. Mudrock, Max Marsh and Tim Wagstrom, “On List Equitable Total Colorings of the Generalized Theta Graph”, arXiv:1908.01657 (2019).
Additional references
2 papers in this index state this conjecture (2018–2019). The statement above is taken from the most recent of them; the others are arXiv:1803.07450.
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.