An extension on neighbor sum distinguishing total coloring of graphs
Abstract
Let be a non-proper total -coloring of . Define a weight function on total coloring as where . If for any edge , then is called a neighbor full sum distinguishing total -coloring of . The smallest value for which has such a coloring is called the neighbor full sum distinguishing total chromatic number of and denoted by fgndi. The coloring is an extension of neighbor sum distinguishing non-proper total coloring. In this paper we conjecture that fgndi for any connected graph 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 -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