scientific article; zbMATH DE number 2109329
From MaRDI portal
Publication:4821947
zbMath1071.05056MaRDI QIDQ4821947
Publication date: 22 October 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (40)
Domination with decay in triangular matchstick arrangement graphs ⋮ On the Complexity of Broadcast Domination and Multipacking in Digraphs ⋮ The \(\mathbb{N}_k\)-valued Roman domination and its boundaries ⋮ Dominating broadcast labeling in Cartesian products of graphs ⋮ $k$-Efficient partitions of graphs ⋮ Optimal broadcast domination in polynomial time ⋮ Broadcast domination and multipacking in strongly chordal graphs ⋮ Broadcasts on paths and cycles ⋮ An iterated greedy algorithm for finding the minimum dominating set in graphs ⋮ 2-limited broadcast domination on grid graphs ⋮ Relation between broadcast domination and multipacking numbers on chordal graphs ⋮ 2-limited broadcast domination in subcubic graphs ⋮ Global dominating broadcast in graphs ⋮ 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 ⋮ Optimal \((t, r)\) broadcasts on the infinite grid ⋮ Distance domination, guarding and covering of maximal outerplanar graphs ⋮ 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 ⋮ On the broadcast independence number of caterpillars ⋮ Broadcasts and domination in trees ⋮ A linear‐time algorithm for broadcast domination in a tree ⋮ Unnamed Item ⋮ Exact and heuristic algorithms for the weighted total domination problem ⋮ Broadcast Domination in Tori ⋮ On the broadcast domination number of permutation graphs ⋮ Bounds on the exponential domination number ⋮ \(k\)-broadcast domination and \(k\)-multipacking ⋮ Bounds on the sum of broadcast domination number and strong metric dimension of graphs ⋮ Broadcast Domination in Graphs ⋮ The Private Neighbor Concept ⋮ Efficient \(( t , r )\) broadcast dominating sets of the triangular lattice ⋮ Radial trees ⋮ Domination with exponential decay ⋮ Broadcast domination in subcubic graphs ⋮ Broadcasts in graphs ⋮ Broadcast domination and multipacking: bounds and the integrality gap ⋮ 2-limited dominating broadcasts on cubic graphs without induced 4-cycles
This page was built for publication:
