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⟩
68 Consultations
48 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More