Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6871479 | Discrete Applied Mathematics | 2018 | 7 Pages |
Abstract
Let ÏΣt(G) and ÏΣlt(G) be the neighbor sum distinguishing total chromatic and total choice numbers of a graph G, respectively. In this paper, we present some new upper bounds of ÏΣlt(G) for â-degenerate graphs with integer ââ¥1, and of ÏΣt(G) for 2-degenerate graphs. As applications of these results, (i) for a general graph G, ÏΣt(G)â¤ÏΣlt(G)â¤max{Î(G)+â3col(G)2ââ1,3col(G)â2}, where col(G) is the coloring number of G; (ii) for a 2-degenerate graph G, we determine the exact value of ÏΣt(G) if Î(G)â¥6 and show that ÏΣt(G)â¤7 if Î(G)â¤5.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
You Lu, Miaomiao Han, Rong Luo,