Algorithmic aspects of upper paired-domination in graphs (Q2283034): Difference between revisions

@@ Property / Wikidata QID @@
+Q126834989
@@ Property / Wikidata QID: Q126834989 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity Landscape of the Domination Chain
+Normal rank
@@ Property / cites work @@
+Upper Domination: Complexity and Approximation
@@ Property / cites work: Upper Domination: Complexity and Approximation / rank @@
+Normal rank
@@ Property / cites work @@
+The many facets of upper domination
@@ Property / cites work: The many facets of upper domination / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of distance paired-domination problem in graphs
+Normal rank
@@ Property / cites work @@
+Labelling algorithms for paired-domination problems in block and interval graphs
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for paired-domination problem in strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+Distance paired-domination problems on subclasses of chordal graphs
+Normal rank
@@ Property / cites work @@
+Hardness results and approximation algorithms for (weighted) paired-domination in graphs
+Normal rank
@@ Property / cites work @@
+Paired domination on interval and circular-arc graphs
+Normal rank
@@ Property / cites work @@
+Q4165164
@@ Property / cites work: Q4165164 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2878211
@@ Property / cites work: Q2878211 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper total domination versus upper paired-domination
+Normal rank
@@ Property / cites work @@
+Upper paired-domination in claw-free graphs
@@ Property / cites work: Upper paired-domination in claw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Paired-domination in graphs
@@ Property / cites work: Paired-domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368729
@@ Property / cites work: Q4368729 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Edge weighting functions on semitotal dominating sets
+Normal rank
@@ Property / cites work @@
+Total Domination in Graphs
@@ Property / cites work: Total Domination in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time algorithm for the paired-domination problem in convex bipartite graphs
+Normal rank
@@ Property / cites work @@
+Q3481747
@@ Property / cites work: Q3481747 / rank @@
+Normal rank
@@ Property / cites work @@
+Chordal graphs and upper irredundance, upper domination and independence
+Normal rank
@@ Property / cites work @@
+Bandwidth of chain graphs
@@ Property / cites work: Bandwidth of chain graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An \(O(n)\)-time algorithm for the paired domination problem on permutation graphs
+Normal rank
@@ Property / cites work @@
+Threshold graphs and related topics
@@ Property / cites work: Threshold graphs and related topics / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs
+Normal rank
@@ Property / cites work @@
+A linear time recognition algorithm for proper interval graphs
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for computing a minimum paired-dominating set of a convex bipartite graph
+Normal rank
@@ Property / cites work @@
+Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Computing a minimum paired-dominating set in strongly orderable graphs
+Normal rank
@@ Property / cites work @@
+Paired-domination of trees
@@ Property / cites work: Paired-domination of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Distance paired domination numbers of graphs
@@ Property / cites work: Distance paired domination numbers of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edge Weighting Functions on Dominating Sets
@@ Property / cites work: Edge Weighting Functions on Dominating Sets / rank @@
+Normal rank
@@ Property / cites work @@
+The paired-domination and the upper paired-domination numbers of graphs
+Normal rank