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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-26 Page: https://delphi.science/r/arxiv/2603.25113 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…