{"id":"arxiv/2603.25113","url":"https://arxiv.org/abs/2603.25113","tags":["math.CO"],"score":0,"title":"Impact of local girth on the S-packing coloring of k-saturated subcubic graphs","domain":"math.CO","source":"arxiv","authors":["Ayman El Zein","Maidoun Mortada"],"reviews":0,"subject":"math.CO","summary":"For a non-decreasing sequence $S=(s_1,s_2,\\dots,s_k)$, an $S$-packing coloring of a graph $G$ is a vertex coloring using the colors $s_1,s_2,\\dots,s_k$ such that any two vertices assigned the same color $s_i$ are at distance greater than $s_i$. A subcubic graph is said to be $k$-saturated, for $0\\le k\\le3$, if every vertex of degree 3 is adjacent to at most $k$ vertices of degree~3. The \\emph{local girth} of a vertex is the length of the smallest cycle containing it. Brešar, Kuenzel, and Rall [\\textit{Discrete Math.} 348(8) (2025),~114477] proved that every claw-free cubic graph is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-26","reactions":{}}