scientific article; zbMATH DE number 1792607
From MaRDI portal
Publication:4552196
Recommendations
Cited in
(only showing first 100 items - show all)- Hardness results, approximation and exact algorithms for liar's domination problem in graphs
- Paired versus double domination in \(K_{1,r}\)-free graphs
- A note on the \(k\)-tuple total domination number of a graph
- Linear kernels for \(k\)-tuple and liar's domination in bounded genus graphs
- scientific article; zbMATH DE number 4177120 (Why is no real title available?)
- More on the complexity of defensive domination in graphs
- Solving the minimum M-dominating set problem by a continuous optimization approach based on DC programming and DCA
- Graphs with double domination numbers
- Polynomial reductions between the limited packing and tuple domination problems in graphs
- Paired versus double domination in forbidden graph classes
- Exact double domination in graphs
- The multiple domination and limited packing problems in graphs
- Domination in the entire nilpotent element graph of a module over a commutative ring
- Onk-tuple domination of random graphs
- A new lower bound on the double domination number of a graph
- Domination on hyperbolic graphs
- Characterization of double domination subdivision number of trees
- On three outer-independent domination related parameters in graphs
- On the total \(k\)-domination in graphs
- Minimum 2-tuple dominating set of an interval graph
- Variations of \(Y\)-dominating functions on graphs
- Double domination in maximal outerplanar graphs
- The double global domination number of a graph
- Total $k$-domination in strong product graphs
- DUAL-PERFECT DOMINATION IN GRAPHS
- New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs
- Multiple domination
- A note on double domination in graphs
- Algorithmic aspect on total Roman \(\{2\}\)-domination of Cartesian products of paths and cycles
- scientific article; zbMATH DE number 1471061 (Why is no real title available?)
- 3-factor-criticality in double domination edge critical graphs
- (1, 2)-DOUBLE DOMINATION IN GRAPHS
- Double domination in rooted product graphs
- The average order of dominating sets of a graph
- On the algorithmic complexity of \(k\)-tuple total domination
- Double vertex-edge domination in graphs: complexity and algorithms
- A simple optimal algorithm for \(k\)-tuple dominating problem in interval graphs
- A polyhedral view to a generalization of multiple domination
- On upper bounds for multiple domination numbers of graphs
- A generalised upper bound for the \(k\)-tuple domination number
- On domination in the total torsion element graph of a module
- A realization algorithm for double domination in graphs
- Some graphs with double domination subdivision number three
- On perfect double dominating sets in grids, cylinders and tori
- Efficient \((j, k)\)-dominating functions
- From Italian domination in lexicographic product graphs to \(w\)-domination in graphs
- Minimum 2-tuple dominating set of permutation graphs
- Restrained {2}-domination in graphs
- Total domination critical and stable graphs upon edge removal
- \(k\)-domination and \(k\)-independence in graphs: A survey
- Nordhaus-Gaddum inequalities for domination in graphs
- On the packing numbers in graphs
- CONNECTED DOMINATING INDEPENDENT NEIGHBORHOOD POLYNOMIAL OF GRAPHS
- Double domination critical and stable graphs upon vertex removal
- On the complexity of multiple bondage in graphs
- Some matching properties in \(4-\gamma_{\times 2}\)-critical graphs
- Liar's domination
- On the \(k\)-tuple domination of generalized de Brujin and Kautz digraphs
- On \((t,r)\) broadcast domination numbers of grids
- An algorithm for prescribed multiple domination in arbitrary graphs
- \(k\)-tuple total domination in graphs
- scientific article; zbMATH DE number 7481760 (Why is no real title available?)
- The complexity of secure domination problem in graphs
- Location-2-Domination for Product of Graphs
- Some domination properties of the total graph of a module with respect to singular submodule
- Combinatorial bounds on paired and multiple domination in triangulations
- (Total) vector domination for graphs with bounded branchwidth
- A new approach on locally checkable problems
- Tuple domination on graphs with the consecutive-zeros property
- Subexponential fixed-parameter algorithms for partial vector domination
- The \(k\)-tuple twin domination in de Bruijn and Kautz digraphs
- A note on domination and total domination in prisms
- On the signed \(2\)-independence number of graphs
- Double outer-independent domination number of graphs
- Total \(k\)-domination in Cartesian product 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?)
- Double total domination of graphs
- New bounds on the double domination number of trees
- Total Roman \(\{2\}\)-domination in graphs
- The upper bound on \(k\)-tuple domination numbers of graphs
- On the double bondage number of graphs products
- scientific article; zbMATH DE number 5052323 (Why is no real title available?)
- \(k\)-tuple total domination in cross products of graphs
- 1-MOVABLE DOUBLE DOMINATION IN SOME BINARY OPERATIONS OF GRAPHS
- New and improved results on the signed (total) \(k\)-domination number of graphs
- Cartesian product graphs and \(k\)-tuple total domination
- Algorithms for minimum \(m\)-connected \(k\)-tuple dominating set problem
- On the domination of triangulated discs
- Double domination and super domination in trees
- Limited packing and multiple domination problems: polynomial time reductions
- A note on Nordhaus-Gaddum inequalities for domination.
- Characterizations of trees with equal paired and double domination numbers
- Bounds on double domination numbers of graphs
- Revisiting \(k\)-tuple dominating sets with emphasis on small values of \(k\)
- scientific article; zbMATH DE number 7107005 (Why is no real title available?)
- Total limited packing in graphs
- Signed Roman \(k\)-domination in graphs
- \(k\)-tuple domination in graphs
- Nordhaus-Gaddum results for the convex domination number of a graph
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)