Reconfiguration of vertex colouring and forbidden induced subgraphs (Q6201889): Difference between revisions

@@ Property / OpenAlex ID @@
+W4389899308
@@ Property / OpenAlex ID: W4389899308 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding paths between graph colourings: PSPACE-completeness and superpolynomial distances
+Normal rank
@@ Property / cites work @@
+Reconfiguration in bounded bandwidth and tree-depth
+Normal rank
@@ Property / cites work @@
+Recolouring weakly chordal graphs and the complement of triangle-free graphs
+Normal rank
@@ Property / cites work @@
+Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs
+Normal rank
@@ Property / cites work @@
+Recoloring graphs via tree decompositions
@@ Property / cites work: Recoloring graphs via tree decompositions / rank @@
+Normal rank
@@ Property / cites work @@
+Connectedness of the graph of vertex-colourings
@@ Property / cites work: Connectedness of the graph of vertex-colourings / rank @@
+Normal rank
@@ Property / cites work @@
+Mixing colourings in \(2K_2\)-free graphs
@@ Property / cites work: Mixing colourings in \(2K_2\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguration graph for vertex colourings of weakly chordal graphs
+Normal rank
@@ Property / cites work @@
+Paw-free graphs
@@ Property / cites work: Paw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4448764
@@ Property / cites work: Q4448764 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with no induced \(C_ 4\) and \(2K_ 2\)
@@ Property / cites work: Graphs with no induced \(C_ 4\) and \(2K_ 2\) / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs without \(P_ 5\) and \(\overline {P}_ 5\)
+Normal rank