@Article{JMS-56-2,
author = {Huang, Danjun and Dan, Bao},
title = {Neighbor Sum Distinguishing Total Chromatic Number of Graphs with Lower Average Degree},
journal = {Journal of Mathematical Study},
year = {2023},
volume = {56},
number = {2},
pages = {206--218},
abstract = {<p style="text-align: justify;">For a given simple graph $G = (V(G),E(G)),$ a proper total-$k$-coloring $c :
V(G)∪E(G)→ \{1,2,...,k\}$ is neighbor sum distinguishing if $f(u)&nbsp;≠ f(v)$ for each edge $uv ∈ E(G),$ where $f(v) = \sum_{wv∈E(G)} c(wv)+c(v).$ The smallest integer $k$ in such a coloring of $G$ is the neighbor sum distinguishing total chromatic number, denoted by $\chi^{&#39;&#39;}_{\sum} (G).$ It has been conjectured that $\chi ^{&#39;&#39;}_{\sum} (G) ≤ ∆(G)+3$ for any simple graph $G.$ Let $mad (G)=max\{ \frac{2|E(H)|}{ |V(H)|} :H⊆G\}$ be the maximum average degree of $G.$ In this paper, by
using the famous Combinatorial Nullstellensatz, we prove $\chi^{&#39;&#39;} _{\sum}(G) ≤ max\{9,∆(G)+2\}$ for any graph $G$ with $mad (G)&lt;4.$ Furthermore, we characterize the neighbor sum distinguishing total chromatic number for every graph $G$ with $mad (G)&lt;4$ and $∆(G)≥8.$</p>},
issn = {2617-8702},
doi = {https://doi.org/10.4208/jms.v56n2.23.06},
url = {https://global-sci.com/article/87622/neighbor-sum-distinguishing-total-chromatic-number-of-graphs-with-lower-average-degree}
}