On locally irregular decompositions and the 1-2 Conjecture in digraphs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2018

On locally irregular decompositions and the 1-2 Conjecture in digraphs

Résumé

The 1-2 Conjecture raised by Przybylo and Wozniak in 2010 asserts that every undirected graph admits a 2-total-weighting such that the sums of weights "incident" to the vertices yield a proper vertex-colouring. Following several recent works bringing related problems and notions (such as the well-known 1-2-3 Conjecture, and the notion of locally irregular decompositions) to digraphs, we here introduce and study several variants of the 1-2 Conjecture for digraphs. For every such variant, we raise conjectures concerning the number of weights necessary to obtain a desired total-weighting in any digraph. We verify some of these conjectures, while we obtain close results towards the ones that are still open.
Fichier principal
Vignette du fichier
12oriented-230818.pdf (278.42 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01374427 , version 1 (30-09-2016)
hal-01374427 , version 2 (30-04-2018)
hal-01374427 , version 3 (23-08-2018)
hal-01374427 , version 4 (11-09-2018)
hal-01374427 , version 5 (29-09-2018)

Identifiants

  • HAL Id : hal-01374427 , version 3

Citer

Olivier Baudon, Julien Bensmail, Jakub Przybyło, Mariusz Woźniak. On locally irregular decompositions and the 1-2 Conjecture in digraphs. [Research Report] Inria, CNRS, Université de Bordeaux, AGH University. 2018. ⟨hal-01374427v3⟩
604 Consultations
860 Téléchargements

Partager

Gmail Facebook X LinkedIn More