{"id":"arxiv/2605.03912","url":"https://arxiv.org/abs/2605.03912","tags":["math.CO","cs.DM"],"score":0,"title":"Packing chromatic critical graphs with radius at most 2","domain":"math.CO","source":"arxiv","authors":["Aslıhan Gür","Didem Gözüpek","Hadi Alizadeh"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$ with vertex set $V(G)$ and a positive integer $i$, an $i$-packing in $G$ is a subset $X$ of $V(G)$ such that the distance between any two distinct vertices of $X$ is greater than $i$. The packing chromatic number of $G$, denoted by $χ_ρ(G)$, is the smallest positive integer $k$ for which there exists a partition $X_1, X_2, \\ldots, X_k$ of $V(G)$ such that $X_i$ is an $i$-packing in $G$ for every $i \\in [k]$. A graph $G$ is called $χ_ρ$-critical if $χ_ρ(H) < χ_ρ(G)$ holds for every proper subgraph $H$ of $G$. In this paper, we provide a structural characterization of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-05","reactions":{}}