Every nice graph (no K2 components) with Δ≤5 admits a neighbour-sum-distinguishing (Δ+2)-edge-weighting where deg≥2 vertices have at least two distinct incident weights; every nice graph admits such a 7-weighting for deg≥6 vertices; nice bipartite graphs admit a 6-weighting for deg≥2 vertices.
Bensmail, A 1-2-3-4 result for the 1-2-3 conjecture in 5-regular graph s, Discrete Appl
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DM 1years
2022 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Neighbour sum distinguishing edge-weightings with local constraints
Every nice graph (no K2 components) with Δ≤5 admits a neighbour-sum-distinguishing (Δ+2)-edge-weighting where deg≥2 vertices have at least two distinct incident weights; every nice graph admits such a 7-weighting for deg≥6 vertices; nice bipartite graphs admit a 6-weighting for deg≥2 vertices.