The linear bound for 1-strongly vertex-distinguishing total coloring

Let GG be a graph with no isolated edges, let Δ(G)\Delta(G) be its maximum degree, and let χ1-vsdt(G)\chi_{1\text{-vsdt}}(G) denote its 1-strongly vertex-distinguishing total chromatic number.

Linear vertex-distinguishing total coloring conjecture. For some positive constant cc,

χ1-vsdt(G)2Δ(G)+c.\chi_{1\text{-vsdt}}(G)\le 2\Delta(G)+c.

The conjecture is motivated by Hatami's result that, for sufficiently large maximum degree, the corresponding quantity is at most 2Δ(G)+3002\Delta(G)+300. Whether a single positive constant works for every graph with no isolated edges is left open in the source.

Sources & referencesView supporting material

Primary source

Fei Wen, Zepeng Li and Xiang'en Chen, “r-strongly vertex-distinguishing total coloring of graphs”, arXiv:1806.10132 (2020).

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.