{"id":"arxiv/2609.10107","url":"https://arxiv.org/abs/2609.10107","tags":["math.CO"],"score":0,"title":"On $S$-packing total colorings","domain":"math.CO","source":"arxiv","authors":["Jasmina Ferme","Jaka Hedžet","Petra Melicharova","Daša Mesarič Štesl"],"reviews":0,"subject":"math.CO","summary":"In this paper, we generalize the concept of packing total coloring by introducing a new concept called the $S$-packing total coloring. For a graph $G$ and a non-decreasing sequence $S=(a_1,a_2,\\ldots)$ of positive integers, an $S$-packing total coloring of $G$ is a mapping $c: V(G)\\cup E(G)\\rightarrow \\{1,2,\\ldots\\}$ such that for any two distinct elements $A,B\\in V(G)\\cup E(G)$ with $c(A)=c(B)=i$, the distance between $A$ and $B$ is at least $a_i+1$. The smallest integer $k$ such that $G$ admits an $S$-packing total coloring using $k$ colors is called the $S$-packing total chromatic number…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}