Finding induced paths of given parity in claw-free graphs (Q2428656): Difference between revisions

@@ Property / author @@
+Marcin Kaminski
@@ Property / author: Marcin Kaminski / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2116786738
@@ Property / OpenAlex ID: W2116786738 / rank @@
+Normal rank
@@ Property / cites work @@
+Modularity of cycles and paths in graphs
@@ Property / cites work: Modularity of cycles and paths in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A linear algorithm for the group path problem on chordal graphs
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for the parity path problem on perfectly orientable graphs
+Normal rank
@@ Property / cites work @@
+Efficient reduction for path problems on circular-arc graphs
+Normal rank
@@ Property / cites work @@
+On the complexity of testing for odd holes and induced odd paths
+Normal rank
@@ Property / cites work @@
+Recognizing Berge graphs
@@ Property / cites work: Recognizing Berge graphs / 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 @@
+The three-in-a-tree problem
@@ Property / cites work: The three-in-a-tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Three-colourable perfect graphs without even pairs
+Normal rank
@@ Property / cites work @@
+Recognizing claw-free perfect graphs
@@ Property / cites work: Recognizing claw-free perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Stable set bonding in perfect graphs and parity graphs
+Normal rank
@@ Property / cites work @@
+Finding induced trees
@@ Property / cites work: Finding induced trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Path parity and perfection
@@ Property / cites work: Path parity and perfection / rank @@
+Normal rank
@@ Property / cites work @@
+Q2758333
@@ Property / cites work: Q2758333 / rank @@
+Normal rank
@@ Property / cites work @@
+Even and odd pairs in comparability and in \(P_4\)-comparability graphs
+Normal rank
@@ Property / cites work @@
+Transformations which Preserve Perfectness and H-Perfectness of Graphs
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on clique separable graphs
@@ Property / cites work: Algorithms on clique separable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Perfect 2-Split Graphs
@@ Property / cites work: Recognizing Perfect 2-Split Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The even-path problem for graphs and digraphs
@@ Property / cites work: The even-path problem for graphs and digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting induced subgraphs
@@ Property / cites work: Detecting induced subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm for minimum weighted colorings of claw-free perfect graphs
+Normal rank
@@ Property / cites work @@
+Even pairs in claw-free perfect graphs
@@ Property / cites work: Even pairs in claw-free perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A description of claw-free perfect graphs
@@ Property / cites work: A description of claw-free perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A new property of critical imperfect graphs and some consequences
+Normal rank
@@ Property / cites work @@
+The Use of Linear Graphs in Gauss Elimination
@@ Property / cites work: The Use of Linear Graphs in Gauss Elimination / rank @@
+Normal rank
@@ Property / cites work @@
+A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Q2741504
@@ Property / cites work: Q2741504 / rank @@
+Normal rank
@@ Property / cites work @@
+The parity path problem on some subclasses of perfect graphs
+Normal rank
@@ Property / cites work @@
+Smallest Odd Holes in Claw-Free Graphs (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Decomposition by clique separators
@@ Property / cites work: Decomposition by clique separators / rank @@
+Normal rank
@@ Property / cites work @@
+Q3686753
@@ Property / cites work: Q3686753 / rank @@
+Normal rank