On the complexity of the minimum domination problem restricted by forbidden induced subgraphs of small size (Q499360): Difference between revisions

@@ Property / cites work @@
+Dominating sets for split and bipartite graphs
@@ Property / cites work: Dominating sets for split and bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4425939
@@ Property / cites work: Q4425939 / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating Sets in Chordal Graphs
@@ Property / cites work: Dominating Sets in Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Clique-width for 4-vertex forbidden subgraphs
@@ Property / cites work: Clique-width for 4-vertex forbidden subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for finding the minimum cardinality dominating set on permutation graphs
+Normal rank
@@ Property / cites work @@
+Lower Bounds and Algorithms for Dominating Sets in Web Graphs
+Normal rank
@@ Property / cites work @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Colouring vertices of triangle-free graphs without forests
+Normal rank
@@ Property / cites work @@
+Domination, independent domination, and duality in strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+Edge Dominating Sets in Graphs
@@ Property / cites work: Edge Dominating Sets in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Domination in Graphs Applied to Electric Power Networks
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding and counting small induced subgraphs efficiently
+Normal rank
@@ Property / cites work @@
+Domination and total domination on asteroidal triple-free graphs
+Normal rank
@@ Property / cites work @@
+Q2934676
@@ Property / cites work: Q2934676 / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating sets in planar graphs
@@ Property / cites work: Dominating sets in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs
+Normal rank
@@ Property / cites work @@
+Homogeneous sets and domination: A linear time algorithm for distance?hereditary graphs
+Normal rank
@@ Property / cites work @@
+A dominating-set-based routing scheme in ad hoc wireless networks
+Normal rank
@@ Property / cites work @@
+The Complexity of the Partial Order Dimension Problem
+Normal rank
@@ Property / cites work @@
+Q4405639
@@ Property / cites work: Q4405639 / rank @@
+Normal rank