The 1-2-3 Conjecture on neighbour sum distinguishing edge colourings
The 1-2-3 Conjecture on neighbour sum distinguishing edge colourings
Let be a graph with no isolated edges. For an edge colouring , define the weighted degree of a vertex by
The colouring is neighbour sum distinguishing if for every adjacent pair .
1-2-3 Conjecture. Every graph containing no isolated edges admits a neighbour sum distinguishing -edge colouring.
A neighbour sum distinguishing -edge colouring is known for every graph without isolated edges, but whether three colours always suffice remains open. The conjecture is equivalent to seeking a locally irregular multigraph obtained by replacing each edge with a number of parallel edges from to .
Sources & referencesView supporting material
Primary source
Jakub Przybyło, “On decomposing graphs of large minimum degree into locally irregular subgraphs”, arXiv:1508.01129 (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.