Broadcasts in graphs
From MaRDI portal
Publication:2581560
DOI10.1016/j.dam.2005.07.009zbMath1081.05084OpenAlexW1998431832MaRDI QIDQ2581560
David Erwin, Teresa W. Haynes, Stephen T. Hedetniemi, Jean E. Dunbar, Sandra M. Hedetniemi
Publication date: 10 January 2006
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2005.07.009
Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items
Independent domination in directed graphs ⋮ Algorithmic aspects of broadcast independence ⋮ On the Complexity of Broadcast Domination and Multipacking in Digraphs ⋮ Dominating broadcast labeling in Cartesian products of graphs ⋮ Girth, minimum degree, independence, and broadcast independence ⋮ $k$-Efficient partitions of graphs ⋮ Optimal broadcast domination in polynomial time ⋮ Broadcast domination and multipacking in strongly chordal graphs ⋮ Broadcasts on paths and cycles ⋮ Broadcast domination of lexicographic and modular products of graphs ⋮ A note on bounds for the broadcast domination number of graphs ⋮ Relation between broadcast domination and multipacking numbers on chordal graphs ⋮ 2-limited broadcast domination in subcubic graphs ⋮ Global dominating broadcast in graphs ⋮ Projects in (t, r) Broadcast Domination ⋮ New bounds for the broadcast domination number of a graph ⋮ On the broadcast independence number of grid graph ⋮ A decomposition approach for solving a broadcast domination network design problem ⋮ On the complexity of broadcast domination and multipacking In digraphs ⋮ Exponential domination in subcubic graphs ⋮ Dominating 2-broadcast in graphs: Complexity, bounds and extremal graphs ⋮ Dominating and irredundant broadcasts in graphs ⋮ On the broadcast independence number of caterpillars ⋮ Broadcasts and domination in trees ⋮ A linear‐time algorithm for broadcast domination in a tree ⋮ On the broadcast domination number of permutation graphs ⋮ Bounds on the exponential domination number ⋮ \(k\)-broadcast domination and \(k\)-multipacking ⋮ Broadcast Domination in Graphs ⋮ The Private Neighbor Concept ⋮ Radial trees ⋮ Relating broadcast independence and independence ⋮ Unnamed Item ⋮ Broadcast domination in subcubic graphs ⋮ On \((t,r)\) broadcast domination numbers of grids ⋮ Broadcast domination and multipacking: bounds and the integrality gap ⋮ LIMITED DOMINATING BROADCAST IN GRAPHS ⋮ 2-limited dominating broadcasts on cubic graphs without induced 4-cycles
Cites Work
