The constant-additive neighbour sum distinguishing total colouring conjecture
The constant-additive neighbour sum distinguishing total colouring conjecture
Let be a graph with maximum degree , and let denote the least number of colours in a proper total colouring whose weighted degrees distinguish adjacent vertices. Constant-additive conjecture. There exists a constant such that
for every graph . This is explicitly described as a weaker version of the Pilśniak–Woźniak conjecture; the source proves only an asymptotic bound, so this weaker constant-additive statement remains open there.
Sources & referencesView supporting material
Primary source
Jakub Przybyło, “Asymptotically optimal neighbour sum distinguishing total colourings of graphs”, arXiv:1508.01062 (2015).
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.