The vertex-distinguishing total coloring bound

Let GG be a graph on nn vertices with no isolated edges, and let χr-vsdt(G)\chi_{r\text{-vsdt}}(G) denote its rr-strongly vertex-distinguishing total chromatic number.

Vertex-distinguishing total coloring conjecture.

χr-vsdt(G)n+log2n+1\chi_{r\text{-vsdt}}(G)\le n+\lceil\log_{2}n\rceil+1

\nand equality holds if n=2k2n=2^{k}-2.

This conjecture proposes a general upper bound based on the number of vertices; the equality condition is motivated by the known values for complete graphs. Its resolution is not supplied 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.