The Strong (2, 2)-Conjecture for more classes of graphs - Archive ouverte HAL
Preprints, Working Papers, ... Year : 2024

The Strong (2, 2)-Conjecture for more classes of graphs

Abstract

The Strong $(2,2)$-Conjecture asks whether, for all connected graphs different from $K_2$ and $K_3$, we can assign red and blue labels with value $1$ or $2$ so that no two adjacent vertices have the same sum of incident red labels or the same sum of incident blue labels. This conjecture, which can be perceived as a generalisation of the so-called 1-2-3 Conjecture, as, thus far, been proved only for a handful number of graph classes. In this work, we prove the Strong $(2,2)$-Conjecture holds for more classes of graphs. In particular, we prove the conjecture for cacti, subcubic outerplanar graphs, graphs with maximum average degree less than $\frac{9}{4}$, and Halin graphs, among others.
Fichier principal
Vignette du fichier
strong22.pdf (380.12 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04733122 , version 1 (11-10-2024)

Identifiers

  • HAL Id : hal-04733122 , version 1

Cite

Julien Bensmail, Morgan Boivin, Igor Grzelec, Clara Marcille. The Strong (2, 2)-Conjecture for more classes of graphs. 2024. ⟨hal-04733122⟩
11 View
8 Download

Share

More