The list neighbour sum distinguishing total colouring problem
The list neighbour sum distinguishing total colouring problem
Let be a graph with maximum degree . In the natural list version of neighbour sum distinguishing total colouring, colours are chosen from arbitrary lists of real numbers, and the corresponding list parameter is defined by requiring a proper total colouring whose weighted degrees distinguish adjacent vertices. List version problem. The natural list correspondent of is bounded from above by
The source presents this as an interesting problem rather than an established result; its methods for the ordinary parameter do not apply to the list version.
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.