On the multipacking number of grid graphs

zbMath1417.05160arXiv1803.09639MaRDI QIDQ5226844

Richard C. Brewster, Laurent Beaudou

Publication date: 1 August 2019

Full work available at URL: https://arxiv.org/abs/1803.09639

zbMATH Keywords

grid graphbroadcast numbermultipacking number

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (5)

Broadcasts on paths and cycles ⋮ Relation between broadcast domination and multipacking numbers on chordal graphs ⋮ On the complexity of broadcast domination and multipacking In digraphs ⋮ Broadcast Domination in Graphs ⋮ Broadcast domination and multipacking: bounds and the integrality gap

This page was built for publication: On the multipacking number of grid graphs