On -packing total colorings
Abstract: In this paper, we generalize the concept of packing total coloring by introducing a new concept called the -packing total coloring. For a graph and a non-decreasing sequence of positive integers, an -packing total coloring of is a mapping such that for any two distinct elements with , the distance between and is at least . The smallest integer such that admits an -packing total coloring using colors is called the -packing total chromatic number of , denoted by $χ_S<sup>{''}(G)$. For any sequence , we establish general lower and upper bounds for $χ_S<sup>{''}(G)$, and characterize all graphs with $χ_S<sup>{''}(G)\in{1,2,3}$. Furthermore, we investigate -packing total chromatic numbers of complete bipartite graphs, as well as infinite and finite paths and cycles.
Paper Prompts
Sign up for free to create and run prompts on this paper.