Increasing the Minimum Degree of a Graph by Contractions (Q2891338): Difference between revisions

@@ Property / OpenAlex ID @@
+W1913947078
@@ Property / OpenAlex ID: W1913947078 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of finding small degree-constrained subgraphs
+Normal rank
@@ Property / cites work @@
+Edge-contraction problems
@@ Property / cites work: Edge-contraction problems / rank @@
+Normal rank
@@ Property / cites work @@
+Edge Contractions in Subclasses of Chordal Graphs
@@ Property / cites work: Edge Contractions in Subclasses of Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Contractions and Induced Minors in Chordal Graphs via Disjoint Paths
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Contraction and Treewidth Lower Bounds
@@ Property / cites work: Contraction and Treewidth Lower Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Contractibility and NP-completeness
@@ Property / cites work: Contractibility and NP-completeness / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of multiple-interval graph problems
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5461510
@@ Property / cites work: Q5461510 / rank @@
+Normal rank
@@ Property / cites work @@
+Contracting chordal graphs and bipartite graphs to paths and trees
+Normal rank
@@ Property / cites work @@
+Q2911626
@@ Property / cites work: Q2911626 / rank @@
+Normal rank
@@ Property / cites work @@
+On graph contractions and induced minors
@@ Property / cites work: On graph contractions and induced minors / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning graphs into connected parts
@@ Property / cites work: Partitioning graphs into connected parts / rank @@
+Normal rank
@@ Property / cites work @@
+Contractions of Planar Graphs in Polynomial Time
@@ Property / cites work: Contractions of Planar Graphs in Polynomial Time / rank @@
+Normal rank
@@ Property / cites work @@
+The computational complexity of graph contractions I: Polynomially solvable and NP-complete cases
+Normal rank
@@ Property / cites work @@
+The computational complexity of graph contractions II: Two tough polynomially solvable cases
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+On the removal of forbidden graphs by edge-deletion or by edge- contraction
+Normal rank
@@ Property / cites work @@
+On the NP-hardness of edge-deletion and -contraction problems
+Normal rank