The 1-2 Conjecture for total product-labellings
The 1-2 Conjecture for total product-labellings
Let be a graph. A total -labelling is a map . For each vertex , let be the product of the labels incident to , including the label of . The labelling is product-proper when adjacent vertices have distinct products, and is the least for which such a total labelling exists. The 1-2 Conjecture (product version). For every graph ,
The conjecture was considered by Skowronek-Kaziόw; the paper states that it remains widely open, while a general upper bound of is known.
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.