The vertex-distinguishing total coloring bound
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.