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

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 t...

Full description

Bibliographic Details
Main Authors: Olivier Baudon, Julien Bensmail, Jakub Przybyło, Mariusz Woźniak
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2018-10-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/4474/pdf