{"id":"arxiv/2608.15525","url":"https://arxiv.org/abs/2608.15525","tags":["math.CO"],"score":0,"title":"New lower bounds on domination--packing ratios in connected subcubic and cubic graphs","domain":"math.CO","source":"arxiv","authors":["JiSun Huh","Juho Kim"],"reviews":0,"subject":"math.CO","summary":"For a graph \\(G\\), let \\(γ(G)\\) and \\(ρ(G)\\) denote its domination number and packing number, respectively. Let \\(c_{\\mathrm{sub}}\\) and \\(c_{\\mathrm{cub}}\\) denote the respective limsups of \\(γ(G)/ρ(G)\\) over connected subcubic and connected cubic graphs as \\(ρ(G)\\to\\infty\\). We prove \\[ c_{\\mathrm{sub}}\\geq\\frac{13}{6}, \\qquad c_{\\mathrm{cub}}\\geq\\frac{17}{8}, \\] by constructing two explicit binary branching families. The connected noncubic subcubic graphs \\(\\widehat B_t^\\star\\) satisfy \\[ |V(\\widehat B_t^\\star)|=76\\cdot2^t-12,\\qquad γ(\\widehat B_t^\\star)=26\\cdot2^t-4,\\qquad ρ(\\widehat…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-16","reactions":{}}