The \(k\)-in-a-path problem for claw-free graphs (Q2428671): Difference between revisions

@@ Property / cites work @@
+On the complexity of testing for odd holes and induced odd paths
+Normal rank
@@ Property / cites work @@
+Q3416248
@@ Property / cites work: Q3416248 / rank @@
+Normal rank
@@ Property / cites work @@
+The three-in-a-tree problem
@@ Property / cites work: The three-in-a-tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting even holes
@@ Property / cites work: Detecting even holes / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing claw-free perfect graphs
@@ Property / cites work: Recognizing claw-free perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+Finding induced trees
@@ Property / cites work: Finding induced trees / rank @@
+Normal rank
@@ Property / cites work @@
+The four-in-a-tree problem in triangle-free graphs
+Normal rank
@@ Property / cites work @@
+Claw-free graphs---a survey
@@ Property / cites work: Claw-free graphs---a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q3034816
@@ Property / cites work: Q3034816 / rank @@
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Induced Packing of Odd Cycles in a Planar Graph
@@ Property / cites work: Induced Packing of Odd Cycles in a Planar Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Chordless paths through three vertices
@@ Property / cites work: Chordless paths through three vertices / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Combinatorial Problems
+Normal rank
@@ Property / cites work @@
+Bounding χ in terms of ω and Δ for quasi-line graphs
+Normal rank
@@ Property / cites work @@
+The Induced Disjoint Paths Problem
@@ Property / cites work: The Induced Disjoint Paths Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting induced subgraphs
@@ Property / cites work: Detecting induced subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+The \(k\)-in-a-tree problem for graphs of girth at least \(k\)
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XIII: The disjoint paths problem
@@ Property / cites work: Graph minors. XIII: The disjoint paths problem / rank @@
+Normal rank
@@ Property / cites work @@
+Smallest Odd Holes in Claw-Free Graphs (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Finding Induced Paths of Given Parity in Claw-Free Graphs
+Normal rank