The equitable total coloring conjecture

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.

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

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.