TS-reconfiguration of dominating sets in circle and circular-arc graphs (Q2140491): Difference between revisions

@@ Property / cites work @@
+On a conjecture of Mohar concerning Kempe equivalence of regular graphs
+Normal rank
@@ Property / cites work @@
+The Perfect Matching Reconfiguration Problem
@@ Property / cites work: The Perfect Matching Reconfiguration Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating sets reconfiguration under token sliding
+Normal rank
@@ Property / cites work @@
+Linear transformations between dominating sets in the TAR-model
+Normal rank
@@ Property / cites work @@
+Finding paths between 3-colorings
@@ Property / cites work: Finding paths between 3-colorings / rank @@
+Normal rank
@@ Property / cites work @@
+The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies
+Normal rank
@@ Property / cites work @@
+The \(k\)-dominating graph
@@ Property / cites work: The \(k\)-dominating graph / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of dominating set reconfiguration
@@ Property / cites work: The complexity of dominating set reconfiguration / rank @@
+Normal rank
@@ Property / cites work @@
+PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation
+Normal rank
@@ Property / cites work @@
+On the complexity of reconfiguration problems
@@ Property / cites work: On the complexity of reconfiguration problems / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of domination problems in circle graphs
+Normal rank
@@ Property / cites work @@
+Q4607889
@@ Property / cites work: Q4607889 / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to reconfiguration
@@ Property / cites work: Introduction to reconfiguration / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguration of dominating sets
@@ Property / cites work: Reconfiguration of dominating sets / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of change
@@ Property / cites work: The complexity of change / rank @@
+Normal rank