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

DOI10.1016/j.dam.2018.04.022zbMath1398.05151OpenAlexW2805891430MaRDI QIDQ1801065

Frank Yang, Gary MacGillivray, Michael A. Henning

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) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (4)

2-limited broadcast domination in subcubic graphs ⋮ Broadcast Domination in Graphs ⋮ Broadcast domination in subcubic graphs ⋮ 2-limited dominating broadcasts on cubic graphs without induced 4-cycles

Cites Work

• Optimal broadcast domination in polynomial time
• Radial trees
• Broadcasts in graphs
• Total Domination in Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

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