Asymptotically optimal neighbour sum distinguishing colourings of graphs

From MaRDI portal
Publication:3460519

DOI10.1002/rsa.20553zbMath1331.05083arXiv1508.01062OpenAlexW2015624673MaRDI QIDQ3460519

Jakub Przybyło

Publication date: 7 January 2016

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1508.01062



Related Items

The adjacent vertex distinguishing edge choosability of planar graphs with maximum degree at least 11, Asymptotically optimal neighbor sum distinguishing total colorings of graphs, Improved bounds for neighbor sum (set) distinguishing choosability of planar graphs, Neighbor-sum-distinguishing edge choosability of subcubic graphs, Neighbor sum distinguishing index of 2-degenerate graphs, List neighbor sum distinguishing edge coloring of subcubic graphs, Distant set distinguishing edge colourings of graphs, Asymptotic confirmation of the Faudree–Lehel conjecture on irregularity strength for all but extreme degrees, Neighbor sum distinguishing index of sparse graphs, On the neighbour sum distinguishing index of graphs with bounded maximum average degree, Neighbor sum distinguishing chromatic index of sparse graphs via the combinatorial Nullstellensatz, A note on asymptotically optimal neighbour sum distinguishing colourings, Adjacent vertex distinguishing total coloring of planar graphs with maximum degree 9, Adjacent vertex distinguishing colorings by sum of sparse graphs, Neighbor sum distinguishing colorings of graphs with maximum average degree less than \(\frac{37} {12}\), Neighbor sum distinguishing edge coloring of subcubic graphs, Distant sum distinguishing index of graphs, Neighbor sum distinguishing index of subcubic graphs, Neighbour sum distinguishing total colourings via the combinatorial nullstellensatz, Distant sum distinguishing index of graphs with bounded minimum degree, On the Neighbor Sum Distinguishing Index of Planar Graphs, Neighbor sum distinguishing edge colorings of sparse graphs



Cites Work