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 : 2016

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

Résumé

The 1-2 Conjecture raised by Przybylo lo 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.pdf (275.26 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 1

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. 2016. ⟨hal-01374427v1⟩
600 Consultations
857 Téléchargements

Partager

Gmail Facebook X LinkedIn More