English

An extension on neighbor sum distinguishing total coloring of graphs

Combinatorics 2022-01-11 v1

Abstract

Let f:V(G)E(G){1,2,,k}f: V(G)\cup E(G)\rightarrow \{1,2,\dots,k\} be a non-proper total kk-coloring of GG. Define a weight function on total coloring as ϕ(x)=f(x)+exf(e)+yN(x)f(y),\phi(x)=f(x)+\sum\limits_{e\ni x}f(e)+\sum\limits_{y\in N(x)}f(y), where N(x)={yV(G)xyE(G)}N(x)=\{y\in V(G)|xy\in E(G)\}. If ϕ(x)ϕ(y)\phi(x)\neq \phi(y) for any edge xyE(G)xy\in E(G), then ff is called a neighbor full sum distinguishing total kk-coloring of GG. The smallest value kk for which GG has such a coloring is called the neighbor full sum distinguishing total chromatic number of GG and denoted by fgndi(G)_{\sum}(G). The coloring is an extension of neighbor sum distinguishing non-proper total coloring. In this paper we conjecture that fgndi(G)3_{\sum}(G)\leq 3 for any connected graph GG of order at least three. We prove that the conjecture is true for (i) paths and cycles; (ii) 3-regular graphs and (iii) stars, complete graphs, trees, hypercubes, bipartite graphs and complete rr-partite graphs. In particular, complete graphs can achieve the upper bound for the above conjecture.

Keywords

Cite

@article{arxiv.2201.02781,
  title  = {An extension on neighbor sum distinguishing total coloring of graphs},
  author = {Jing-zhi Chang and Chao Yang and Zhi-xiang Yin and Bing Yao},
  journal= {arXiv preprint arXiv:2201.02781},
  year   = {2022}
}

Comments

arXiv admin note: text overlap with arXiv:2107.00424