scientific article; zbMATH DE number 1792607
From MaRDI portal
Publication:4552196
Recommendations
Cited in
(only showing first 100 items - show all)- \(k\)-tuple domination in graphs
- Hardness results and approximation algorithms of \(k\)-tuple domination in graphs
- Connected k-tuple twin domination in de Bruijn and Kautz digraphs
- Liar's domination in graphs
- Double total domination of graphs
- A note on Nordhaus-Gaddum inequalities for domination.
- An algorithm for prescribed multiple domination in arbitrary graphs
- A generalized linear time algorithm for an optimal \(k\)-distance dominating set of a weighted tree
- Domination parameters with number 2: interrelations and algorithmic consequences
- On the total \(k\)-domination in graphs
- A note on domination and total domination in prisms
- Total \(k\)-domination in Cartesian product graphs
- The complexity of secure domination problem in graphs
- A new lower bound on the double domination number of a graph
- Subexponential fixed-parameter algorithms for partial vector domination
- Combinatorial bounds on paired and multiple domination in triangulations
- Nordhaus-Gaddum inequalities for domination in graphs
- Solving the minimum M-dominating set problem by a continuous optimization approach based on DC programming and DCA
- \(k\)-tuple total domination in cross products of graphs
- The multiple domination and limited packing problems in graphs
- Hardness results and approximation algorithm for total liar's domination in graphs
- Paired versus double domination in \(K_{1,r}\)-free graphs
- A note on double domination in graphs
- Domination for Latin square graphs
- Double vertex-edge domination in graphs: complexity and algorithms
- On \(d\)-distance \(m\)-tuple \((\ell,r)\)-domination in graphs
- 3-tuple total domination number of Rook's graphs
- Double domination in maximal outerplanar graphs
- A simple optimal algorithm for \(k\)-tuple dominating problem in interval graphs
- Efficient \((j, k)\)-dominating functions
- A new approach on locally checkable problems
- Tuple domination on graphs with the consecutive-zeros property
- New bounds on the double domination number of trees
- Revisiting \(k\)-tuple dominating sets with emphasis on small values of \(k\)
- Total Roman \(\{2\}\)-dominating functions in graphs
- Further progress on the total Roman \(\{2\}\)-domination number of graphs
- Domination on hyperbolic graphs
- The average order of dominating sets of a graph
- Hardness results, approximation and exact algorithms for liar's domination problem in graphs
- New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs
- On the complexity of multiple bondage in graphs
- On \((t,r)\) broadcast domination numbers of grids
- On the k-tuple domination of de Bruijn and Kautz digraphs
- Characterization of double domination subdivision number of trees
- Linear kernels for \(k\)-tuple and liar's domination in bounded genus graphs
- Total $k$-domination in strong product graphs
- Some graphs with double domination subdivision number three
- On upper bounds for multiple domination numbers of graphs
- Limited packing and multiple domination problems: polynomial time reductions
- Nordhaus-Gaddum results for the convex domination number of a graph
- Restricted domination parameters in graphs
- A generalised upper bound for the k-tuple domination number
- Improved bottleneck domination algorithms
- Characterizations of trees with equal paired and double domination numbers
- Minimum 2-tuple dominating set of permutation graphs
- Total limited packing in graphs
- 3-factor-criticality in double domination edge critical graphs
- On three outer-independent domination related parameters in graphs
- Polynomial reductions between the limited packing and tuple domination problems in graphs
- Double domination critical and stable graphs upon vertex removal
- (Total) vector domination for graphs with bounded branchwidth
- Liar's domination
- A lower bound on the double outer-independent domination number of a tree
- Subexponential fixed-parameter algorithms for partial vector domination
- scientific article; zbMATH DE number 4177120 (Why is no real title available?)
- Location-2-Domination for Product of Graphs
- Bounds on double domination numbers of graphs
- Multiple domination
- Double domination in the Cartesian and tensor products of graphs
- A realization algorithm for double domination in graphs
- On the algorithmic complexity of \(k\)-tuple total domination
- scientific article; zbMATH DE number 1471061 (Why is no real title available?)
- On the packing numbers in graphs
- An optimal algorithm to find minimum k-hop dominating set of interval graphs
- scientific article; zbMATH DE number 1444486 (Why is no real title available?)
- Degree equitable restrained double domination in graphs
- Double domination in signed graphs
- Total Roman \(\{2\}\)-domination in graphs
- On the signed 2-independence number of graphs
- Double outer-independent domination number of graphs
- Double hop dominating sets in graphs
- scientific article; zbMATH DE number 7481760 (Why is no real title available?)
- A note on the k-tuple domination number of graphs
- Domination in the entire nilpotent element graph of a module over a commutative ring
- From Italian domination in lexicographic product graphs to \(w\)-domination in graphs
- DUAL-PERFECT DOMINATION IN GRAPHS
- (1, 2)-DOUBLE DOMINATION IN GRAPHS
- Cartesian product graphs and \(k\)-tuple total domination
- Some domination properties of the total graph of a module with respect to singular submodule
- On the double bondage number of graphs products
- k-tuple restrained domination in graphs
- scientific article; zbMATH DE number 7107005 (Why is no real title available?)
- scientific article; zbMATH DE number 6730003 (Why is no real title available?)
- The double global domination number of a graph
- On perfect double dominating sets in grids, cylinders and tori
- Double domination and super domination in trees
- Graphs with double domination numbers
- On Double Domination in Graphs
- New and improved results on the signed (total) k-domination number of graphs
- scientific article; zbMATH DE number 5052323 (Why is no real title available?)
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 Q4552196)
