The linear bound for 1-strongly vertex-distinguishing total coloring
The linear bound for 1-strongly vertex-distinguishing total coloring
Let be a graph with no isolated edges, let be its maximum degree, and let denote its 1-strongly vertex-distinguishing total chromatic number.
Linear vertex-distinguishing total coloring conjecture. For some positive constant ,
The conjecture is motivated by Hatami's result that, for sufficiently large maximum degree, the corresponding quantity is at most . 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
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.