The equitable total coloring conjecture

About 11 years old · traced to

Let GG 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 χ”=(G)\chi”_{=}(G) is the least number of colors in an equitable total coloring, and Δ(G)\Delta(G) denotes the maximum degree of GG.

Equitable total coloring conjecture. For every graph GG,

Δ(G)+1≤χ”=(G)≤Δ(G)+2.\Delta(G)+1 \leq \chi”_{=}(G) \leq \Delta(G)+2.

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.

References

Primary source

Hanna Furmańczyk and Rita Zuazua, “Equitable total coloring of corona of cubic graphs”, arXiv:1504.04869 (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

No solutions have been posted yet.