, Karo´nskiKaro´nski and Pfender [8] allow to show that every nice graph even admits a neighbour-sum-distinguishing {s ? 2, s ? 1, s, s + 1, s + 2}-edge-weighting, for any integer s. Let thus ? be a neighbour-sum-distinguishing {?2, ?1, 0, 1, 2}-edge-weighting of G. We deduce a weak (3, 2)-colouring of G by modifying and colouring the weights of ?, Slight modifications of the proof of Kalkowski
, ? we colour blue every edge with value in {?2, ?1}, and multiply its value by ?1
, ? we colour green every edge with value 0, and change its value to 1
, The key point is that, through ?, every two adjacent vertices u and v are only distinguished via their incident edges with weight in {?2, ?1, 1, 2}. Said differently the edges with weight 0 are useless for distinguishing u and v. This implies that, in the obtained (3, 2)-colouring, it is not possible that both the red and blue sums of u and v are equal
, Karo´nskiKaro´nski and Pfender [8] that every nice graph G admits a neighboursum-distinguishing 5-edge-weighting can be modified to prove that every nice graph admits a neighboursum-distinguishing {1, 2, 3, 4, 6}-edge-weighting. We voluntarily do not give the full proof of this claim in details, as the proof would be identical to the original one, The proof of Kalkowski
, At the beginning of the algorithm, all edges v i v j are assigned weight f (v i v j ) = 4
, the possible valid moves are the following: -If f (v j v i ) = 4, then doing either ?2 (changing the weight to 2) or +2 (changing the weight to 6) is a valid move
, the first forward edge (i < j) incident to v i in order to define the two allowed sums for v i , doing either ?1 (changing the weight to 3) or ?3 (changing the weight to 1) to f (v i v j ) is a valid move. Furthermore, we can choose the two sums allowed for v i and perform valid moves on edges incident to v i so that: -If f (v i v j ) is changed to 3, then the current sum of v i is the biggest of the two allowed ones, ? Whenever it is needed to modify the weight f
, Let ? be a neighbour-sumdistinguishing {1, 2, 3, 4, 6}-edge-weighting of G. We deduce a weak (2, 3)-colouring of G by 2-colouring and (possibly) altering the weights assigned by ?
, Note that if the red sums of u and v are equal, then their blue sums cannot be equal too: in such a situation, we would get ? ? (u) = ? ? (v), a contradiction
Vertex colouring edge partitions, Journal of Combinatorial Theory, Series B, vol.94, issue.2, pp.237-244, 2005. ,
Algorithmic complexity of proper labeling problems, Theoretical Computer Science, vol.495, pp.25-36, 2013. ,
On decomposing regular graphs into locally irregular subgraphs, European Journal of Combinatorics, vol.49, pp.90-104, 2015. ,
On the complexity of determining the irregular chromatic index of a graph, Journal of Discrete Algorithms, vol.30, pp.113-127, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-00921849
Decomposing graphs into a constant number of locally irregular subgraphs, European Journal of Combinatorics, vol.60, pp.124-134, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01629938
On the complexity of vertex-coloring edge-weightings, Discrete Mathematics Theoretical Computer Science, vol.13, issue.3, pp.45-50, 2011. ,
URL : https://hal.archives-ouvertes.fr/hal-00990502
Vertex-coloring edge-weightings of graphs, Taiwanese Journal of Mathematics, vol.15, issue.4, pp.1807-1813, 2011. ,
Vertex-coloring edge-weightings: towards the 1-2-3 Conjecture, Journal of Combinatorial Theory, Series B, vol.100, pp.347-349, 2010. ,
Edge weights and vertex colours, Journal of Combinatorial Theory, Series B, vol.91, pp.151-157, 2004. ,
New bounds for locally irregular chromatic index of bipartite and subcubic graphs ,
On decomposing graphs of large minimum degree into locally irregular subgraphs, Electronic Journal of Combinatorics, vol.23, issue.2, 2016. ,
The 1-2-3 Conjecture and related problems: a survey, 2012. ,
The 3-flow conjecture, factors modulo k, and the 1-2-3-conjecture, Journal of Combinatorial Theory, Series B, vol.121, pp.308-325, 2016. ,