The constant-additive neighbour sum distinguishing total colouring conjecture

Let GG be a graph with maximum degree Δ\Delta, and let χ(G)\chi”_{\sum}(G) denote the least number of colours in a proper total colouring whose weighted degrees distinguish adjacent vertices. Constant-additive conjecture. There exists a constant CC such that

χ(G)Δ(G)+C\chi”_{\sum}(G)\leq \Delta(G)+C

for every graph GG. 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

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.