scientific article; zbMATH DE number 6843211

MaRDI QIDQ4604110zbMATH OpenFDO

Authors Laura E. Teshima, Christina M. Mynhardt

Publication date 23 February 2018

zbMATH Keywords

broadcast dominationbroadcast numbermultipacking

Mathematics Subject Classification ID

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

• k-broadcasting in trees
• Broadcasts and domination in trees
• Broadcast problem in hypercube of trees
• scientific article; zbMATH DE number 2068168
• Broadcasting on random recursive trees
• Broadcasts in graphs: diametrical trees
• Broadcasting and spanning trees in de Bruijn and Kautz networks
• Efficient broadcasting in an arrangement graph using multiple spanning trees
• Line-broadcasting in complete k-ary trees
• Packing trees in communication networks

Cited in

(16)

• k-broadcast domination and k-multipacking
• On the complexity of broadcast domination and multipacking in digraphs
• Broadcasts on paths and cycles
• 2-limited broadcast domination in subcubic graphs
• Broadcast domination and multipacking in strongly chordal 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
• Dominating and irredundant broadcasts in graphs
• Broadcast domination and multipacking: bounds and the integrality gap
• On the multipacking number of grid graphs
• Broadcasts and domination in trees
• 2-limited broadcast domination on grid graphs
• Relation between broadcast domination and multipacking numbers on chordal graphs
• On the broadcast independence number of circulant graphs
• On the broadcast independence number of locally uniform 2-lobsters

This page was built for publication:

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