New bounds for the broadcast domination number of a graph

DOI10.2478/s11533-013-0234-8zbMath1266.05109OpenAlexW2087113704MaRDI QIDQ1955610

Laura E. Teshima, Richard C. Brewster, Christina M. Mynhardt

Publication date: 14 June 2013

Published in: Central European Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/s11533-013-0234-8

zbMATH Keywords

irredundancebroadcast dominationbroadcast numbermultipacking

Mathematics Subject Classification ID

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 (13)

On the Complexity of Broadcast Domination and Multipacking in Digraphs ⋮ Broadcast domination and multipacking in strongly chordal graphs ⋮ Broadcasts on paths and cycles ⋮ 2-limited broadcast domination on grid graphs ⋮ Relation between broadcast domination and multipacking numbers on chordal graphs ⋮ 2-limited broadcast domination in subcubic graphs ⋮ On the complexity of broadcast domination and multipacking In digraphs ⋮ Dominating and irredundant broadcasts in graphs ⋮ Broadcast Domination in Graphs ⋮ Relating broadcast independence and independence ⋮ Broadcast domination in subcubic graphs ⋮ Linear programming approach for various domination parameters ⋮ Broadcast domination and multipacking: bounds and the integrality gap

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Broadcasts and domination in trees
• Optimal broadcast domination in polynomial time
• Radial trees
• Relations between packing and covering numbers of a tree
• A decomposition approach for solving a broadcast domination network design problem
• Broadcasts in graphs
• Graph-theoretic parameters concerning domination, independence, and irredundance
• Properties of Hereditary Hypergraphs and Middle Graphs
• A linear‐time algorithm for broadcast domination in a tree

This page was built for publication: New bounds for the broadcast domination number of a graph