The 1-2-Conjecture for total graph weightings
The 1-2-Conjecture for total graph weightings
Let be a graph. A total weighting is a function , and its induced total vertex weight is
The 1-2-Conjecture. For every graph , there is a weighting such that the induced total vertex weights properly color .
This is the total version of the 1-2-3 conjecture, formulated by Przybyło and Woźniak. The source notes that Kalkowski came close to settling it by allowing edge weights from and vertex weights from , but the two-valued total-weighting conjecture remains open.
Sources & referencesView supporting material
Primary source
Florian Pfender, “Total weight choosability in Hypergraphs”, arXiv:1312.6329 (2013).
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.