arXiv++ Combinatorics

Browse math.CO papers from arXiv

2-limited broadcast domination on grid graphs

Published: 2021-10-17 | Updated: 2023-06-17
Journal: Discrete Applied Mathematics, 338:158-178, 2023

Abstract

We establish upper and lower bounds for the 2-limited broadcast domination number of various grid graphs, in particular the Cartesian product of two paths, a path and a cycle, and two cycles. The upper bounds are derived by explicit constructions. The lower bounds are obtained via linear programming duality by finding lower bounds for the fractional 2-limited multipacking numbers of these graphs.

BibTeX

Loading...