A proof of the Multiplicative 1-2-3 Conjecture - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles Combinatorica Year : 2023

A proof of the Multiplicative 1-2-3 Conjecture

Abstract

We prove that the product version of the 1-2-3 Conjecture, raised by Skowronek-Kaziów in 2012, is true. Namely, for every connected graph with order at least 3, we prove that we can assign labels 1,2,3 to the edges in such a way that no two adjacent vertices are incident to the same product of labels.
Fichier principal
Vignette du fichier
proof123p (1).pdf (359.91 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03324458 , version 1 (23-08-2021)
hal-03324458 , version 2 (16-05-2022)

Identifiers

Cite

Julien Bensmail, Hervé Hocquard, Dimitri Lajou, Éric Sopena. A proof of the Multiplicative 1-2-3 Conjecture. Combinatorica, 2023, 43, pp.37-55. ⟨10.1007/s00493-023-00003-0⟩. ⟨hal-03324458v2⟩
81 View
65 Download

Altmetric

Share

More