The 1-2-Conjecture for total graph weightings

Let GG be a graph. A total weighting is a function ω:E(G)V(G){1,2}\omega:E(G)\cup V(G)\to\{1,2\}, and its induced total vertex weight is

w(v):=ω(v)+uN(v)ω(uv).w(v):=\omega(v)+\sum_{u\in N(v)}\omega(uv).

The 1-2-Conjecture. For every graph GG, there is a weighting ω:E(G)V(G){1,2}\omega:E(G)\cup V(G)\to\{1,2\} such that the induced total vertex weights properly color V(G)V(G).

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 {1,2,3}\{1,2,3\} and vertex weights from {1,2}\{1,2\}, 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

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.