Neighbour sum distinguishing edge-weightings with local constraints
Abstract
A -edge-weighting of is a mapping . The edge-weighting of naturally induces a vertex-colouring given by for every . The edge-weighting is neighbour sum distinguishing if it yields a proper vertex-colouring , \emph{i.e.}, for every edge of .We investigate a neighbour sum distinguishing edge-weighting with local constraints, namely, we assume that the set of edges incident to a vertex of large degree is not monochromatic. A graph is nice if it has no components isomorphic to . We prove that every nice graph with maximum degree at most~5 admits a neighbour sum distinguishing -edge-weighting such that all the vertices of degree at least~2 are incident with at least two edges of different weights. Furthermore, we prove that every nice graph admits a neighbour sum distinguishing -edge-weighting such that all the vertices of degree at least~6 are incident with at least two edges of different weights. Finally, we show that nice bipartite graphs admit a neighbour sum distinguishing -edge-weighting such that all the vertices of degree at least~2 are incident with at least two edges of different weights.
Keywords
Cite
@article{arxiv.2203.11521,
title = {Neighbour sum distinguishing edge-weightings with local constraints},
author = {Antoine Dailly and ElÅ1/4bieta Sidorowicz},
journal= {arXiv preprint arXiv:2203.11521},
year = {2026}
}