{"id":"arxiv/2606.18172","url":"https://arxiv.org/abs/2606.18172","tags":["math.CO"],"score":0,"title":"On the Relationships between Domination, Isolation, and Packing","domain":"math.CO","source":"arxiv","authors":["Geoffrey Boyer","Wayne Goddard","Michael A. Henning"],"reviews":0,"subject":"math.CO","summary":"We consider the relationships between the domination number of graph, denoted $γ$, and the distance-$2$ domination number, denoted $γ_2$, and three parameters that lie between them: the packing number, denoted $ρ$, the lower packing number, denoted $ρ_L$, and the isolation number, denoted $ι$. There has been recent attention on the question of whether $γ/ρ$ is bounded or unbounded for various families of graphs. We consider similar questions for the ratios of the five parameters. In particular we show that, while $γ/ρ_L$ is unbounded in trees, it holds that $ι/γ_2$ is less than $2$ for all…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-16","reactions":{}}