加载中…
A proper edge -colouring of a graph is an assignment $c:E\to {1,2,\ldots,k}$ 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 $\chi’_\Sigma(G) \leq \Delta(G)+1G{\rm mad}(G)<3\Delta(G) \geq 6$.

生成讲解博客的中文版本

生成AI智能校验的中文版本