The complexity of connected dominating sets and total dominating sets with specified induced subgraphs (Q1941700): Difference between revisions

@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic domination
@@ Property / cites work: Acyclic domination / rank @@
+Normal rank
@@ Property / cites work @@
+Q5463526
@@ Property / cites work: Q5463526 / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating and large induced trees in regular graphs
+Normal rank
@@ Property / cites work @@
+Dominating cliques in graphs
@@ Property / cites work: Dominating cliques in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating cliques in \(P_ 5\)-free graphs
@@ Property / cites work: Dominating cliques in \(P_ 5\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the minimum dominating clique problem
+Normal rank
@@ Property / cites work @@
+Threshold dominating cliques in random graphs and interval routing
+Normal rank
@@ Property / cites work @@
+Maximal cliques in \(\{P_{2} \cup P_{3},C_{4}\}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Complete description of forbidden subgraphs in the structural domination problem
+Normal rank
@@ Property / cites work @@
+Hereditary Domination in Graphs: Characterization with Forbidden Induced Subgraphs
+Normal rank
@@ Property / cites work @@
+Restricted total domination in graphs
@@ Property / cites work: Restricted total domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hereditary domination and independence parameters
@@ Property / cites work: Hereditary domination and independence parameters / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Planar 3DM is NP-complete
@@ Property / cites work: Planar 3DM is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+A note on connected dominating sets of distance-hereditary graphs
+Normal rank