On the neighbour sum distinguishing index of graphs with bounded maximum average degree
Combinatorics
2018-03-07 v1
Abstract
A proper edge -colouring of a graph is an assignment of colours to the edges of the graph such that no two adjacent edges are associated with the same colour. A neighbour sum distinguishing edge -colouring, or nsd -colouring for short, is a proper edge -colouring such that for every edge of . We denote by the neighbour sum distinguishing index of , which is the least integer such that an nsd -colouring of exists. By definition at least maximum degree, colours are needed for this goal. In this paper we prove that for any graph without isolated edges and with , .
Keywords
Cite
@article{arxiv.1508.06112,
title = {On the neighbour sum distinguishing index of graphs with bounded maximum average degree},
author = {Hervé Hocquard and Jakub Przybyło},
journal= {arXiv preprint arXiv:1508.06112},
year = {2018}
}
Comments
10 pages