1 research outputs found

    On the total neighbour sum distinguishing index of graphs with bounded maximum average degree

    Full text link
    A proper total kk-colouring of a graph G=(V,E)G=(V,E) is an assignment c:V∪E→{1,2,…,k}c : V \cup E\to \{1,2,\ldots,k\} of colours to the edges and the vertices of GG such that no two adjacent edges or vertices and no edge and its end-vertices are associated with the same colour. A total neighbour sum distinguishing kk-colouring, or tnsd kk-colouring for short, is a proper total kk-colouring such that ∑e∋uc(e)+c(u)≠∑e∋vc(e)+c(v)\sum_{e\ni u}c(e)+c(u)\neq \sum_{e\ni v}c(e)+c(v) for every edge uvuv of GG. We denote by χΣ′′(G)\chi''_{\Sigma}(G) the total neighbour sum distinguishing index of GG, which is the least integer kk such that a tnsd edge kk-colouring of GG exists. It has been conjectured that χΣ′′(G)≤Δ(G)+3\chi''_{\Sigma}(G) \leq \Delta(G) + 3 for every graph GG. In this paper we confirm this conjecture for any graph GG with mad(G)<143{\rm mad}(G)<\frac{14}{3} and Δ(G)≥8\Delta(G) \geq 8.Comment: 10 pages. arXiv admin note: text overlap with arXiv:1508.0611
    corecore