The 1-2 Conjecture for total weightings
The 1-2 Conjecture for total weightings
Let be any graph. A total -weighting is a function , and the colour of is
The 1-2 Conjecture. Every graph has a total -weighting whose resulting vertex sums form a proper colouring; equivalently,
The source says this conjecture remains open, while Kalkowski proved the weaker existence of a proper total weighting with vertex weights in and edge weights in .
Sources & referencesView supporting material
Primary source
Ben Seamone, “Bounding the weight choosability number of a graph”, arXiv:1210.6944 (2014).
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
Sign in to submit a solution.
No solutions have been posted yet.