Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646556 | Discrete Mathematics | 2017 | 5 Pages |
Abstract
Given a proper total kk-coloring c:V(G)∪E(G)→{1,2,…,k}c:V(G)∪E(G)→{1,2,…,k} of a graph GG, we define the value of a vertex vv to be c(v)+∑uv∈E(G)c(uv)c(v)+∑uv∈E(G)c(uv). The smallest integer kk such that GG has a proper total kk-coloring whose values form a proper coloring is the neighbor sum distinguishing total chromatic number of GG, χΣ′′(G). Pilśniak and Woźniak (2013) conjectured that χΣ′′(G)≤Δ(G)+3 for any simple graph with maximum degree Δ(G)Δ(G). In this paper, we prove this bound to be asymptotically correct by showing that χΣ′′(G)≤Δ(G)(1+o(1)). The main idea of our argument relies on Przybyło’s proof (2014) regarding neighbor sum distinguishing edge-colorings.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Sarah Loeb, Jakub Przybyło, Yunfang Tang,