{"id":"arxiv/2608.02566","url":"https://arxiv.org/abs/2608.02566","tags":["math.CO"],"score":0,"title":"On (1,1,2,3)- and (1,1,3,3,3)-Packing Colorings of Claw-Free Subcubic Graphs","domain":"math.CO","source":"arxiv","authors":["Maidoun Mortada","Ayman El Zein","Sara Al Hajjar"],"reviews":0,"subject":"math.CO","summary":"For a non-decreasing sequence $S=(a_1,a_2,\\ldots,a_r)$ of positive integers, an $S$-packing coloring of a graph $G$ is a partition of $V(G)$ into sets $A_1,\\ldots,A_r$ such that any two distinct vertices in $A_i$ are at distance greater than $a_i$, for every $i\\in\\{1,\\ldots,r\\}$. Gastineau and Togni [\\emph{Discrete Math.} 339 (2016), 2461--2470] asked whether every subcubic graph, except the Petersen graph, is $(1,1,2,3)$-packing colorable. In this paper, we prove that every claw-free subcubic graph is $(1,1,2,3)$-packing colorable. Moreover, we show that every connected claw-free subcubic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-03","reactions":{}}