Algorithmic aspects of k-tuple total domination in graphs
From MaRDI portal
Recommendations
Cites work
- \(k\)-tuple domination in graphs
- \(k\)-tuple total domination in cross products of graphs
- k-tuple total domination in graphs
- A threshold of ln n for approximating set cover
- Approximation hardness of dominating set problems in bounded degree graphs
- Characterizations of strongly chordal graphs
- Classes of bipartite graphs related to chordal graphs
- Dually Chordal Graphs
- Hardness results and approximation algorithms of \(k\)-tuple domination in graphs
- scientific article; zbMATH DE number 3571502 (Why is no real title available?)
- scientific article; zbMATH DE number 1330033 (Why is no real title available?)
- scientific article; zbMATH DE number 1095171 (Why is no real title available?)
- scientific article; zbMATH DE number 1095172 (Why is no real title available?)
- Incidence matrices and interval graphs
- On the Algorithmic Complexity of Total Domination
- Optimization, approximation, and complexity classes
- Some APX-completeness results for cubic graphs
Cited in
(31)- Complexity of \(k\)-tuple total and total \(\{k\}\)-dominations for some subclasses of bipartite graphs
- Improved algorithms for \(k\)-domination and total \(k\)-domination in proper interval graphs
- Domination parameters with number 2: interrelations and algorithmic consequences
- Algorithmic aspect of k-tuple domination in graphs.
- Total 2-domination of proper interval graphs
- On \(d\)-distance \(m\)-tuple \((\ell,r)\)-domination in graphs
- A simple optimal algorithm for \(k\)-tuple dominating problem in interval graphs
- Tuple domination on graphs with the consecutive-zeros property
- Liar's dominating set problem on unit disk graphs
- Global total \(k\)-domination: approximation and hardness results
- New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs
- On the complexity of \(\{k\}\)-domination and \(k\)-tuple domination in graphs
- Computing a minimum outer-connected dominating set for the class of chordal graphs
- Efficient self-stabilizing algorithms for minimal total \(k\)-dominating sets in graphs
- Minimum 2-tuple dominating set of permutation graphs
- Algorithmic aspects of open neighborhood location-domination in graphs
- On the algorithmic complexity of \(k\)-tuple total domination
- Upper bounds on the k-tuple domination number and k-tuple total domination number of a graph
- Algorithmic aspects of total k-subdomination in graphs
- Hardness results of global total \(k\)-domination problem in graphs
- Hardness results of global total k-domination problem in graphs
- An efficient algorithm for distance total domination in block graphs
- k-Efficient domination: Algorithmic perspective
- On upper bounds for total k-domination number via the probabilistic method
- On the domination of triangulated discs
- \(k\)-tuple and \(k\)-tuple total dominations on web graphs
- Algorithmic aspects of total vertex-edge domination in graphs
- Minimum 2-tuple dominating set of an interval graph
- Complexity of positive influence domination on partial grids
- k-tuple total domination in graphs
- Complexity of total outer-connected domination problem in graphs
This page was built for publication: Algorithmic aspects of \(k\)-tuple total domination in graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q456136)
