k-broadcast domination and k-multipacking

DOI10.1016/J.DAM.2018.04.022MaRDI QIDQ1801065zbMATH OpenOpenAlexFDO

Authors Michael A. Henning, Gary MacGillivray, Frank Yang

Publication date 26 October 2018

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2018.04.022

zbMATH Keywords

\(k\)-broadcast domination\(k\)-multipacking

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Broadcast domination and multipacking: bounds and the integrality gap
• On the difference between broadcast and multipacking numbers of graphs
• On the multipacking number of grid graphs
• scientific article; zbMATH DE number 6843211
• On the complexity of broadcast domination and multipacking in digraphs

Cites work

• scientific article; zbMATH DE number 6843211 (Why is no real title available?)
• scientific article; zbMATH DE number 2109329 (Why is no real title available?)
• Broadcasts in graphs
• On the difference between broadcast and multipacking numbers of graphs
• Optimal broadcast domination in polynomial time
• Radial trees
• Total domination in graphs

Cited in

(9)

• Broadcast domination in subcubic graphs
• On the difference between broadcast and multipacking numbers of graphs
• Broadcast domination in graphs
• On the complexity of \textsc{broadcast domination} and \textsc{Multipacking} in digraphs
• On the complexity of broadcast domination and multipacking in digraphs
• 2-limited dominating broadcasts on cubic graphs without induced 4-cycles
• Broadcast domination and multipacking: bounds and the integrality gap
• 2-limited broadcast domination in subcubic graphs
• On the multipacking number of grid graphs

This page was built for publication: \(k\)-broadcast domination and \(k\)-multipacking

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1801065)