A proof of the Multiplicative 1-2-3 Conjecture - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Combinatorica Année : 2023

A proof of the Multiplicative 1-2-3 Conjecture

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
75 Consultations
52 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More