Neighbor sum distinguishing edge colorings of graphs with bounded maximum average degree

DOI10.1016/j.dam.2013.10.009zbMath1283.05090MaRDI QIDQ2636830

Aijun Dong, Jiang-Hua Zhang, Guang-Hui Wang

Publication date: 18 February 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2013.10.009

zbMATH Keywords

proper colorings; maximum average degree; neighbor sum distinguishing edge colorings

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C15: Coloring of graphs and hypergraphs

05C07: Vertex degrees

Related Items

Distant sum distinguishing index of graphs with bounded minimum degree, Neighbor sum distinguishing total coloring of graphs embedded in surfaces of nonnegative Euler characteristic, Neighbor sum distinguishing index of planar graphs, An improved upper bound for the neighbor sum distinguishing index of graphs, Adjacent vertex distinguishing colorings by sum of sparse graphs, The adjacent vertex distinguishing total coloring of planar graphs without adjacent 4-cycles, Neighbor sum distinguishing colorings of graphs with maximum average degree less than \(\frac{37} {12}\), Neighbor sum distinguishing edge colorings of graphs with small maximum average degree, The adjacent vertex distinguishing edge choosability of planar graphs with maximum degree at least 11, Neighbor sum distinguishing index of 2-degenerate graphs, List neighbor sum distinguishing edge coloring of subcubic graphs, On the neighbour sum distinguishing index of graphs with bounded maximum average degree, Neighbor sum distinguishing total coloring and list neighbor sum distinguishing total coloring, Neighbor sum distinguishing chromatic index of sparse graphs via the combinatorial Nullstellensatz, A note on asymptotically optimal neighbour sum distinguishing colourings, Distant sum distinguishing index of graphs, Neighbor sum distinguishing total choosability of planar graphs without adjacent special 5-cycles, Neighbor sum distinguishing index of sparse graphs, Neighbor sum distinguishing edge colorings of sparse graphs, The neighbour sum distinguishing relaxed edge colouring

Cites Work

• Unnamed Item
• Neighbor sum distinguishing index
• Neighbor sum distinguishing index of planar graphs
• An improved upper bound for the neighbor sum distinguishing index of graphs
• Adjacent vertex-distinguishing edge colorings of \(K_{4}\)-minor free graphs
• On the neighbour-distinguishing index of a graph
• \(r\)-strong edge colorings of graphs
• Vertex-coloring edge-weightings: towards the 1-2-3-conjecture
• Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree
• On vertex-coloring 13-edge-weighting
• Adjacent strong edge coloring of graphs
• Edge weights and vertex colours
• Vertex-colouring edge-weightings
• Degree constrained subgraphs
• Neighbor sum distinguishing total colorings of \(K_4\)-minor free graphs
• \(\Delta+300\) is a bound on the adjacent vertex distinguishing edge chromatic number
• Neighbor Distinguishing Edge Colorings via the Combinatorial Nullstellensatz
• Adjacent vertex distinguishing edge-colorings of planar graphs with girth at least six
• NEIGHBOR SUM DISTINGUISHING COLORING OF SOME GRAPHS
• Adjacent Vertex Distinguishing Edge‐Colorings