The 1-2 Conjecture for total multiset-labellings
The 1-2 Conjecture for total multiset-labellings
Let be a graph. A total -labelling is a map . For each vertex , let be the multiset of labels incident to , including the label of . The labelling is multiset-proper when adjacent vertices have distinct incident multisets, and is the least for which such a total labelling exists. The 1-2 Conjecture (multiset version). For every graph ,
The paper introduces this multiset variant formally and presents it as the easiest of the three total variants; its status is open.
Sources & referencesView supporting material
Primary source
Julien Bensmail, Beatriz Martins and Chaoliang Tang, “1-2 Conjectures for Graphs with Low Degeneracy Properties”, arXiv:2504.21452 (2025).
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.