Permutation graphs: Connected domination and Steiner trees (Q1174135): Difference between revisions

@@ Property / cites work @@
+Dominating Sets in Chordal Graphs
@@ Property / cites work: Dominating Sets in Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Approach to the Dominating Set Problem on <i>k</i>-Trees
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering and domination in perfect graphs
@@ Property / cites work: Clustering and domination in perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time transformations between combinatorial problems
+Normal rank
@@ Property / cites work @@
+Independent domination in chordal graphs
@@ Property / cites work: Independent domination in chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Domination, independent domination, and duality in strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+Domination in permutation graphs
@@ Property / cites work: Domination in permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear algorithm for the domination number of a series-parallel graph
+Normal rank
@@ Property / cites work @@
+Q3791195
@@ Property / cites work: Q3791195 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Algorithmic Complexity of Total Domination
@@ Property / cites work: On the Algorithmic Complexity of Total Domination / rank @@
+Normal rank
@@ Property / cites work @@
+Q3688433
@@ Property / cites work: Q3688433 / rank @@
+Normal rank
@@ Property / cites work @@
+Transitive Orientation of Graphs and Identification of                         Permutation Graphs
+Normal rank
@@ Property / cites work @@
+On finding spanning eulerian subgraphs
@@ Property / cites work: On finding spanning eulerian subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner trees, partial 2–trees, and minimum IFI networks
+Normal rank
@@ Property / cites work @@
+Steiner trees, connected domination and strongly chordal graphs
+Normal rank