A general decomposition theory for the 1-2-3 Conjecture and locally irregular decompositions

How can one distinguish the adjacent vertices of a graph through an edge-weighting? In the last decades, this question has been attracting increasing attention, which resulted in the active field of distinguishing labellings. One of its most popular problems is the one where neighbours must be disti...

Full description

Bibliographic Details
Main Authors: Olivier Baudon, Julien Bensmail, Tom Davot, Hervé Hocquard, Jakub Przybyło, Mohammed Senhaji, Eric Sopena, Mariusz Woźniak
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2019-04-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/4682/pdf