scientific article; zbMATH DE number 1302196
From MaRDI portal
Publication:4247463
Recommendations
Cited in
(65)- Partitioning vertices into in- and out-dominating sets in digraphs
- Algorithmic aspects of majority domination
- On the algorithmic complexity of \(k\)-tuple total domination
- scientific article; zbMATH DE number 3918387 (Why is no real title available?)
- Power domination in circular-arc graphs
- The algorithmic complexity of bondage and reinforcement problems in bipartite graphs
- scientific article; zbMATH DE number 3974289 (Why is no real title available?)
- A polynomial-time algorithm for the paired-domination problem on permutation graphs
- A linear-time algorithm for paired-domination problem in strongly chordal graphs
- scientific article; zbMATH DE number 5010630 (Why is no real title available?)
- Labeling algorithms for domination problems in sun-free chordal graphs
- Minimum 2-tuple dominating set of permutation graphs
- scientific article; zbMATH DE number 6531253 (Why is no real title available?)
- Algorithmic aspects of paired disjunctive domination in graphs
- Paired-domination problem on distance-hereditary graphs
- k-rainbow domatic numbers
- Mutual transferability for \((F, B, R)\)-domination on strongly chordal graphs and cactus graphs
- The weighted independent domination problem is NP-complete for chordal graphs
- On the algorithmic complexity of edge total domination
- An optimal algorithm to find minimum k-hop dominating set of interval graphs
- The upper bound on \(k\)-tuple domination numbers of graphs
- Generalized power domination of graphs
- Algorithmic aspect of k-tuple domination in graphs.
- NP-completeness and APX-completeness of restrained domination in graphs
- The algorithmic complexity of mixed domination in graphs
- Towards a new framework for domination
- Using genetic algorithm for the discrete domination over time problem
- A linear-time algorithm for weighted paired-domination on block graphs
- Generalized perfect domination in graphs
- Algorithmic aspects of upper edge domination
- Algorithmic aspect of stratified domination in graphs
- On the independent dominating set polytope
- Rainbow domination on trees
- \(k\)-tuple domination in graphs
- On the \({k}\)-power domination of hypergraphs
- Hardness results and approximation algorithms of \(k\)-tuple domination in graphs
- ON SOME NEW GRACEFUL GRAPHS
- Hardness results and approximation algorithms for (weighted) paired-domination in graphs
- A linear-time algorithm for paired-domination on circular-arc graphs
- Algorithmic aspects of the \(k\)-domination problem in graphs
- On dominating set polyhedra of circular interval graphs
- Perfect secret sharing scheme based on vertex domination set
- An efficient algorithm for distance total domination in block graphs
- The k-power domination problem in weighted trees
- Distance paired-domination problems on subclasses of chordal graphs
- An \(O(n+m)\) time algorithm for computing a minimum semitotal dominating set in an interval graph
- Algorithmic aspects of total k-subdomination in graphs
- Perfect edge domination and efficient edge domination in graphs
- A Dynamic Programming Approach to the Dominating Set Problem on k-Trees
- \(k\)-power domination in block graphs
- Unsolved algorithmic problems on trees
- Power domination with bounded time constraints
- On the dominating set polytope
- An efficient algorithm to solve the distance \(k\)-domination problem on permutation graphs
- Some advances on the set covering polyhedron of circulant matrices
- Domination in distance-hereditary graphs
- scientific article; zbMATH DE number 1735803 (Why is no real title available?)
- Rainbow domination and related problems on strongly chordal graphs
- Minimum 2-tuple dominating set of an interval graph
- Variations of \(Y\)-dominating functions on graphs
- Fundamentals of Computation Theory
- Power domination in graphs
- Leaf sector covers with applications on circle graphs
- Edge-vertex domination on interval graphs
- An optimal algorithm to find minimum \(k\)-hop connected dominating set of permutation graphs
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 Q4247463)
