{"id":"arxiv/2602.18402","url":"https://arxiv.org/abs/2602.18402","tags":["math.CO"],"score":0,"title":"Domination and packing in graphs","domain":"math.CO","source":"arxiv","authors":["Ákos Dúcz","Anna Gujgiczer"],"reviews":0,"subject":"math.CO","summary":"The dominating number $γ(G)$ of a graph $G$ is the minimum size of a vertex set whose closed neighborhoods cover all vertices of $G$, while the packing number $ρ(G)$ is the maximum size of a vertex set whose closed neighborhoods are pairwise disjoint. In this paper we investigate graph classes $\\mathcal{G}$ for which the ratio $γ(G)/ρ(G)$ is bounded by a constant $c_{\\mathcal{G}}$ for every $G \\in \\mathcal{G}$. Our main result is an improved upper bound on this ratio for planar graphs. We also extend the list of graph classes admitting a bounded ratio by showing this for chordal bipartite…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-20","reactions":{}}