The vertex-distinguishing total coloring bound
Let be a graph on vertices with no isolated edges, and let denote its -strongly vertex-distinguishing total chromatic number.
Vertex-distinguishing total coloring conjecture.
\nand equality holds if .
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.