Zhang–Chen–Li–Yao–Lu–Wang's adjacent vertex distinguishing total-colouring conjecture
Zhang–Chen–Li–Yao–Lu–Wang's adjacent vertex distinguishing total-colouring conjecture
Let be a graph, let be its maximum degree, and let be the least number of colours in a proper total colouring whose incident colour sets at adjacent vertices are distinct.
Zhang–Chen–Li–Yao–Lu–Wang's conjecture. For every graph ,
The lower bound follows from the total chromatic number. A universal additive constant is known, but the specific bound remains open in general.
Sources & referencesView supporting material
Primary source
Ben Seamone, “The 1-2-3 Conjecture and related problems: a survey”, arXiv:1211.5122 (2012).
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.