The vertex-distinguishing total coloring bound

About 8 years old · traced to

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+⌈log⁡2n⌉+1\chi_{r\text{-vsdt}}(G)\le n+\lceil\log_{2}n\rceil+1

\nand equality holds if n=2k−2n=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.

References

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.