scientific article; zbMATH DE number 1792607
From MaRDI portal
Publication:4552196
Recommendations
Cited in
(only showing first 100 items - show all)- Paired versus double domination in \(K_{1,r}\)-free graphs
- Total limited packing in graphs
- On Double Domination in Graphs
- Polynomial reductions between the limited packing and tuple domination problems in graphs
- New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs
- A generalised upper bound for the \(k\)-tuple domination number
- A new lower bound on the double domination number of a graph
- On the signed (total) \(k\)-independence number in graphs
- On the \(k\)-tuple domination of de Bruijn and Kautz digraphs
- scientific article; zbMATH DE number 4177120 (Why is no real title available?)
- Algorithms for minimum \(m\)-connected \(k\)-tuple dominating set problem
- A polyhedral view to a generalization of multiple domination
- Double domination in lexicographic product graphs
- Total $k$-domination in strong product graphs
- Hardness results and approximation algorithm for total liar's domination in graphs
- A note on the k-tuple domination number of graphs
- Onk-tuple domination of random graphs
- \(k\)-tuple total domination in graphs
- The \(k\)-tuple domination number revisited
- Multiple domination
- A realization algorithm for double domination in graphs
- On the packing numbers in graphs
- Solving the minimum M-dominating set problem by a continuous optimization approach based on DC programming and DCA
- Combinatorial bounds on paired and multiple domination in triangulations
- (1, 2)-DOUBLE DOMINATION IN GRAPHS
- A note on the \(k\)-tuple total domination number of a graph
- On the algorithmic complexity of \(k\)-tuple total domination
- A note on domination and total domination in prisms
- Double total domination of graphs
- Hardness results and approximation algorithms of \(k\)-tuple domination in graphs
- A generalized linear time algorithm for an optimal \(k\)-distance dominating set of a weighted tree
- The \(k\)-tuple twin domination in de Bruijn and Kautz digraphs
- Limited packing and multiple domination problems: polynomial time reductions
- scientific article; zbMATH DE number 6730003 (Why is no real title available?)
- An optimal algorithm to find minimum k-hop dominating set of interval graphs
- Some matching properties in \(4-\gamma_{\times 2}\)-critical graphs
- Variations of \(Y\)-dominating functions on graphs
- \(k\)-tuple total domination in cross products of graphs
- The multiple domination and limited packing problems in graphs
- Exact double domination in graphs
- Minimum 2-tuple dominating set of an interval graph
- A linear time algorithm for optimal \(k\)-hop dominating set of a tree
- Graphs with double domination numbers
- Connected \(k\)-tuple twin domination in de Bruijn and Kautz digraphs
- Bounds on double domination numbers of graphs
- On perfect double dominating sets in grids, cylinders and tori
- Signed Roman \(k\)-domination in graphs
- scientific article; zbMATH DE number 1444486 (Why is no real title available?)
- Minimum 2-tuple dominating set of permutation graphs
- Total domination critical and stable graphs upon edge removal
- Liar's domination
- The double global domination number of a graph
- Liar's domination in graphs
- On the \(k\)-tuple domination of generalized de Brujin and Kautz digraphs
- The complexity of secure domination problem in graphs
- Characterizations of trees with equal paired and double domination numbers
- \(k\)-tuple domination in graphs
- Nordhaus-Gaddum inequalities for domination in graphs
- scientific article; zbMATH DE number 1471061 (Why is no real title available?)
- The upper bound on \(k\)-tuple domination numbers of graphs
- \(k\)-domination and \(k\)-independence in graphs: A survey
- Improved bottleneck domination algorithms
- Double domination critical and stable graphs upon vertex removal
- Total \(k\)-domination in Cartesian product graphs
- Cartesian product graphs and \(k\)-tuple total domination
- (Total) vector domination for graphs with bounded branchwidth
- On the total \(k\)-domination in graphs
- \(k\)-tuple restrained domination in graphs
- A note on double domination in graphs
- On upper bounds for multiple domination numbers of graphs
- Total Roman \(\{2\}\)-domination in graphs
- An algorithm for prescribed multiple domination in arbitrary graphs
- A note on Nordhaus-Gaddum inequalities for domination.
- On the complexity of multiple bondage in graphs
- On \(d\)-distance \(m\)-tuple \((\ell,r)\)-domination in graphs
- 3-tuple total domination number of Rook's graphs
- From Italian domination in lexicographic product graphs to \(w\)-domination in graphs
- Double domination in signed graphs
- Double outer-independent domination number of graphs
- Domination in the entire nilpotent element graph of a module over a commutative ring
- Double domination in the Cartesian and tensor products of graphs
- Domination for Latin square graphs
- Double vertex-edge domination in graphs: complexity and algorithms
- 3-factor-criticality in double domination edge critical graphs
- More on the complexity of defensive domination in graphs
- CONNECTED DOMINATING INDEPENDENT NEIGHBORHOOD POLYNOMIAL OF GRAPHS
- The average order of dominating sets of a graph
- Further progress on the total Roman \(\{2\}\)-domination number of graphs
- Total Roman \(\{2\}\)-dominating functions in graphs
- Double domination in maximal outerplanar graphs
- Linear kernels for \(k\)-tuple and liar's domination in bounded genus graphs
- Algorithmic aspect on total Roman \(\{2\}\)-domination of Cartesian products of paths and cycles
- 1-movable double outer-independent domination in graphs
- Domination on hyperbolic graphs
- Restrained {2}-domination in graphs
- Characterization of double domination subdivision number of trees
- New bounds on the double domination number of trees
- scientific article; zbMATH DE number 7107005 (Why is no real title available?)
- scientific article; zbMATH DE number 5052323 (Why is no real title available?)
- On \((t,r)\) broadcast domination numbers of grids
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)
