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 …

On neighbor‐distinguishing index of planar graphs

M Horňák, D Huang, W Wang - Journal of Graph Theory, 2014 - Wiley Online Library
A proper edge coloring of a graph G without isolated edges is neighbor‐distinguishing if any
two adjacent vertices have distinct sets consisting of colors of their incident edges. The …

[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 …

Adjacent vertex-distinguishing edge coloring of graphs

M Bonamy, N Bousquet, H Hocquard - The Seventh European Conference …, 2013 - Springer
An adjacent vertex-distinguishing edge coloring (AVD-coloring) of a graph is a proper edge
coloring such that no two neighbors are adjacent to the same set of colors. Zhang et al.[17] …

[HTML][HTML] An improved upper bound on the adjacent vertex distinguishing chromatic index of a graph

L Zhang, W Wang, KW Lih - Discrete Applied Mathematics, 2014 - Elsevier
An adjacent vertex distinguishing coloring of a graph G is a proper edge coloring of G such
that any pair of adjacent vertices are incident with distinct sets of colors. The minimum …

[PDF][PDF] Adjacent Vertex Distinguishing Proper Edge Colorings of Bicyclic Graphs.

X Chen, S Liu - IAENG International Journal of Applied Mathematics, 2018 - iaeng.org
An adjacent vertex distinguishing proper edge 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 χ′ a …

Adjacent vertex distinguishing edge colorings of planar graphs with girth at least five

C Yan, D Huang, D Chen, W Wang - Journal of Combinatorial Optimization, 2014 - 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 admit different sets of colors. The minimum number of …

A characterization on the adjacent vertex distinguishing index of planar graphs with large maximum degree

W Wang, D Huang - SIAM Journal on Discrete Mathematics, 2015 - SIAM
An adjacent vertex distinguishing coloring of a graph G is a proper edge coloring of G such
that any pair of adjacent vertices admits different sets of colors. The minimum number of …

[HTML][HTML] Adjacent vertex distinguishing colorings by sum of sparse graphs

X Yu, C Qu, G Wang, Y Wang - Discrete Mathematics, 2016 - Elsevier
A neighbor sum distinguishing edge-k-coloring, or nsd-k-coloring for short, of a graph G is a
proper edge coloring of G with elements from {1, 2,…, k} such that no pair of adjacent …

Adjacent vertex-distinguishing edge coloring of 2-degenerate graphs

Y Wang, J Cheng, R Luo, G Mulley - Journal of Combinatorial Optimization, 2016 - Springer
The adjacent vertex-distinguishing chromatic index χ'_ avd (G) χ avd′(G) of a graph GG is
the smallest integer kk for which GG admits a proper edge k k-coloring such that no pair of …