R -Domination in Graphs
From MaRDI portal
Publication:4119239
DOI10.1145/321958.321964zbMATH Open0349.05120OpenAlexW2022548094MaRDI QIDQ4119239FDOQ4119239
Publication date: 1976
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/321958.321964
Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Graph theory (05C99) Algorithms in computer science (68W99)
Cited In (59)
- Title not available (Why is that?)
- Linear programming formulation for some generalized domination parameters
- The algorithmic use of hypertree structure and maximum neighbourhood orderings
- An extension of locating-total domination problem and its complexity
- Edge-vertex domination on interval graphs
- Distance Domination in Graphs
- Broadcasts in graphs
- Mim-width. III. Graph powers and generalized distance domination problems
- The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs
- APPROXIMATING THE SPANNING k-TREE FOREST PROBLEM
- Labeling algorithms for domination problems in sun-free chordal graphs
- Independent domination in chordal graphs
- Title not available (Why is that?)
- Efficient parallel algorithms for r-dominating set and p-center problems on trees
- Approximating the Spanning k-Tree Forest Problem
- Domination and location in acyclic graphs
- Weighted connected domination and Steiner trees in distance-hereditary graphs
- Total domination in block graphs
- On \((t,r)\) broadcast domination numbers of grids
- An Algorithm for the Inverse Distance-2 Dominating Set of a Graph
- Bibliography on domination in graphs and some basic definitions of domination parameters
- Center location problems on tree graphs with subtree-shaped customers
- An optimal algorithm to find minimum k-hop dominating set of interval graphs
- Some new results on distance \(k\)-domination in graphs
- Domination with decay in triangular matchstick arrangement graphs
- Dominating sets for split and bipartite graphs
- Matchings and transversals in hypergraphs, domination and independence in trees
- Domination, independent domination, and duality in strongly chordal graphs
- The domatic number problem
- \(k\)-tuple domination in graphs
- An algorithm to find two distance domination parameters in a graph
- Distance domination of generalized de Bruijn and Kautz digraphs
- Minimum dominating cycles in 2-trees
- Covering, Packing and Generalized Perfection
- Dominating sets and domatic number of circular arc graphs
- An optimal algorithm to find minimum k-hop connected dominating set of permutation graphs
- On orthogonally guarding orthogonal polygons with bounded treewidth
- A linear time algorithm for optimal \(k\)-hop dominating set of a tree
- An efficient algorithm for distance total domination in block graphs
- Vertex fusion under distance constraints
- Statistical mechanics of the directed 2-distance minimal dominating set problem
- Distance domination in graphs with given minimum and maximum degree
- On independent \([1, 2]\)-sets in trees
- A generalized linear time algorithm for an optimal \(k\)-distance dominating set of a weighted tree
- The weighted perfect domination problem and its variants
- On the \(r\)-domination number of a graph
- Title not available (Why is that?)
- Total domination in graphs
- Domination in distance-hereditary graphs
- Structural parameters, tight bounds, and approximation for \((k, r)\)-center
- On the computational complexity of centers locating in a graph
- A linear-time algorithm for minimum \(k\)-hop dominating set of a cactus graph
- Title not available (Why is that?)
- Optimal broadcast domination in polynomial time
- Optimal \((t, r)\) broadcasts on the infinite grid
- Domination with exponential decay
- R-domination of block graphs
- On minimum dominating sets with minimum intersection
- Efficient \(( t , r )\) broadcast dominating sets of the triangular lattice
This page was built for publication: R -Domination in Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4119239)
