Neighbor sum distinguishing index

E Flandrin, A Marczyk, J Przybyło, JF Saclé… - Graphs and …, 2013 - Springer
We consider proper edge colorings of a graph G using colors of the set {1,..., k}. Such a
coloring is called neighbor sum distinguishing if for any pair of adjacent vertices x and y the …

Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree

W Wang, Y Wang - Journal of combinatorial optimization, 2010 - Springer
An adjacent vertex distinguishing edge-coloring of a graph G is a proper edge coloring of G
such that any pair of adjacent vertices are incident to distinct sets of colors. The minimum …

Adjacent vertex-distinguishing edge coloring of graphs with maximum degree Δ

H Hocquard, M Montassier - Journal of Combinatorial Optimization, 2013 - Springer
An adjacent vertex-distinguishing edge coloring, or avd-coloring, of a graph G is a proper
edge coloring of G such that no pair of adjacent vertices meets the same set of colors. Let …

On the neighbor sum distinguishing index of planar graphs

M Bonamy, J Przybyło - Journal of Graph Theory, 2017 - Wiley Online Library
Let c be a proper edge coloring of a graph with integers. Then, while Vizing's theorem
guarantees that we can take. On the course of investigating irregularities in graphs, it has …

[HTML][HTML] Neighbor sum distinguishing index of planar graphs

G Wang, Z Chen, J Wang - Discrete Mathematics, 2014 - Elsevier
A proper [k]-edge coloring of a graph G is a proper edge coloring of G using colors from
[k]={1, 2,…, k}. A neighbor sum distinguishing [k]-edge coloring of G is a proper [k]-edge …

Asymptotically optimal neighbour sum distinguishing colourings of graphs

J Przybyło - Random Structures & Algorithms, 2015 - Wiley Online Library
Consider a simple graph G=(V, E) and its proper edge colouring c with the elements of the
set {1, 2,…, k}. The colouring c is said to be neighbour sum distinguishing if for every pair of …

Neighbor distinguishing edge colorings via the combinatorial nullstellensatz revisited

J Przybyło, TL Wong - Journal of Graph Theory, 2015 - Wiley Online Library
Consider a simple graph and its proper edge coloring c with the elements of the set. We say
that c is neighbor set distinguishing (or adjacent strong) if for every edge, the set of colors …

[PDF][PDF] Adjacent vertex distinguishing edge-colorings of planar graphs with girth at least six

Y Bu, KW Lih, W Wang - Discussiones Mathematicae Graph …, 2011 - bibliotekanauki.pl
An adjacent vertex distinguishing edge-coloring of a graph G is a proper edge-coloring o G
such that any pair of adjacent vertices are incident to distinct sets of colors. The minimum …

[HTML][HTML] Some bounds on the neighbor-distinguishing index of graphs

Y Wang, W Wang, J Huo - Discrete Mathematics, 2015 - Elsevier
A proper edge coloring of a graph G is neighbor-distinguishing if any two adjacent vertices
have distinct sets consisting of colors of their incident edges. The neighbor-distinguishing …

The adjacent vertex distinguishing edge choosability of planar graphs with maximum degree at least 11

X Cheng, B Wang, J Wang - Discrete Applied Mathematics, 2022 - Elsevier
An adjacent vertex distinguishing edge coloring is a proper edge coloring such that any two
adjacent vertices have distinct sets consisting of colors of their incident edges. It was …