{"id":"arxiv/2610.41306","url":"https://arxiv.org/abs/2610.41306","tags":["math.CO"],"score":0,"title":"Pebbling Numbers and Generator Reinforcement of Cayley Graphs","domain":"math.CO","source":"arxiv","authors":["Yuan Yang","Bocheng Li","Qingzhong Ji"],"reviews":0,"subject":"math.CO","summary":"We study inverse-closed generator additions of minimum size that make the optimal pebbling number of a finite Cayley graph at most three while preserving its specified regular action. A weighted vertex-cover formulation on inverse orbits yields an $O(|Γ|^2)$ algorithm for abelian groups in the explicit multiplication-table model. We derive formulas for central involutions and cubelike graphs, with an inverse-closure correction determined by square roots in the uncovered set. The exact thresholds are $2^{d-1}-d$ for hypercubes ($d\\ge1$), and $3$ for standard Keller graphs when $d=2$ and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}