Papers
Topics
Authors
Recent
Search
2000 character limit reached

On SS-packing total colorings

Published 9 Sep 2026 in math.CO | (2609.10107v1)

Abstract: In this paper, we generalize the concept of packing total coloring by introducing a new concept called the SS-packing total coloring. For a graph GG and a non-decreasing sequence S=(a1,a2,)S=(a_1,a_2,\ldots) of positive integers, an SS-packing total coloring of GG is a mapping c:V(G)E(G)1,2,c: V(G)\cup E(G)\rightarrow {1,2,\ldots} such that for any two distinct elements A,BV(G)E(G)A,B\in V(G)\cup E(G) with c(A)=c(B)=ic(A)=c(B)=i, the distance between AA and BB is at least ai+1a_i+1. The smallest integer kk such that GG admits an SS-packing total coloring using kk colors is called the SS-packing total chromatic number of GG, denoted by $χ_S<sup>{&#39;&#39;}(G)$. For any sequence SS, we establish general lower and upper bounds for $χ_S<sup>{&#39;&#39;}(G)$, and characterize all graphs GG with $χ_S<sup>{&#39;&#39;}(G)\in{1,2,3}$. Furthermore, we investigate SS-packing total chromatic numbers of complete bipartite graphs, as well as infinite and finite paths and cycles.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.