The equitable total coloring conjecture
The equitable total coloring conjecture
Let be a finite undirected graph without loops or multiple edges. An equitable total coloring is a total coloring in which the cardinalities of any two color classes differ by at most one. The equitable total chromatic number is the least number of colors in an equitable total coloring, and denotes the maximum degree of .
Equitable total coloring conjecture. For every graph ,
The conjecture was proved for cubic graphs, so every cubic graph has an equitable total coloring with five colors. Its general status is not resolved in the supplied text.
Sources & referencesView supporting material
Primary source
Hanna Furmańczyk and Rita Zuazua, “Equitable total coloring of corona of cubic graphs”, arXiv:1504.04869 (2018).
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.