An Oriented Version of the 1-2-3 Conjecture

The well-known 1-2-3 Conjecture addressed by Karoński, Luczak and Thomason asks whether the edges of every undirected graph G with no isolated edge can be assigned weights from {1, 2, 3} so that the sum of incident weights at each vertex yields a proper vertex-colouring of G. In this work, we consid...

Full description

Bibliographic Details
Main Authors: Baudon Olivier, Bensmail Julien, Sopena Éric
Format: Article
Language:English
Published: University of Zielona Góra 2015-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1791