Wang's equitable total coloring conjecture

About 4 years old · traced to

For a graph GG, let Δ(G)\Delta(G) denote its maximum degree, and let χ ”e(G)\chi\,”_e(G) denote its equitable total chromatic number, namely the least number of colors in an equitable total coloring of GG. Wang's equitable total coloring conjecture. For every graph GG,

χ ”e(G)≤Δ(G)+2.\chi\,”_e(G)\leq \Delta(G)+2.

The source attributes this bound to Weifan Wang (2002) and gives no resolution in the supplied text, so it remains open.

References

Primary source

Bing Yao, Chao Yang, Xia Liu, Fei Ma, Jing Su, Hui Sun, Xiaohui Zhang and Yarong Mu, “Strings And Colorings Of Topological Coding Towards Asymmetric Topology Cryptography”, arXiv:2209.15312 (2022).

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.