{"id":"arxiv/2606.29199","url":"https://arxiv.org/abs/2606.29199","tags":["math.CO","cs.DM"],"score":0,"title":"Improved Domination--Packing Bounds in Claw-Free Cubic Graphs and Unit Disk Graphs","domain":"math.CO","source":"arxiv","authors":["Juan Gutiérrez","Kaustav Paul"],"reviews":0,"subject":"math.CO","summary":"Given a graph $G$, the domination number $γ(G)$ is the minimum cardinality of a dominating set in $G$, and the packing number $ρ(G)$ is the maximum cardinality of a set of vertices that are pairwise at distance at least $3$. The ratio between these parameters has been widely studied in several graph classes. It is known that $γ(G) \\le 2ρ(G)$ for claw-free subcubic graphs, up to finitely many exceptions, and that $γ(G) \\le 32ρ(G)$ for unit disk graphs. In this paper, we improve the latter bound by showing that $γ(G) \\le 16ρ(G)$ for a unit disk graph $G$. For the former bound, we show that it…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-28","reactions":{}}