Broadcast Domination on Block Graphs in Linear Time

DOI10.1007/978-3-642-30642-6_17zbMath1360.05115OpenAlexW2151104333MaRDI QIDQ2907499

Sigve Hortemo Sæther, Pinar Heggernes

Publication date: 10 September 2012

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-30642-6_17

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (6)

On the Complexity of Broadcast Domination and Multipacking in Digraphs ⋮ Broadcast domination and multipacking in strongly chordal graphs ⋮ Broadcasts on paths and cycles ⋮ On the complexity of broadcast domination and multipacking In digraphs ⋮ Broadcast Domination in Graphs ⋮ Broadcast domination in subcubic graphs

This page was built for publication: Broadcast Domination on Block Graphs in Linear Time