A structure theorem for graphs with no cycle with a unique chord and its consequences (Q5189239): Difference between revisions

@@ Property / OpenAlex ID @@
+W2952096650
@@ Property / OpenAlex ID: W2952096650 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0979
@@ Property / arXiv ID: 1309.0979 / rank @@
+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 @@
+The three-in-a-tree problem
@@ Property / cites work: The three-in-a-tree problem / 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 @@
+Even and odd holes in cap-free graphs
@@ Property / cites work: Even and odd holes in cap-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced matrices
@@ Property / cites work: Balanced matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Structural properties and recognition of restricted and strongly unimodular matrices
+Normal rank
@@ Property / cites work @@
+Decomposition of Directed Graphs
@@ Property / cites work: Decomposition of Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Algorithms for Hierarchical Clustering and Applications to Split Decomposition and Parity Graph Recognition
+Normal rank
@@ Property / cites work @@
+Graph Theory and Probability
@@ Property / cites work: Graph Theory and Probability / rank @@
+Normal rank
@@ Property / cites work @@
+Map-Colour Theorem
@@ Property / cites work: Map-Colour Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Dividing a Graph into Triconnected Components
@@ Property / cites work: Dividing a Graph into Triconnected Components / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting induced subgraphs
@@ Property / cites work: Detecting induced subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs
+Normal rank
@@ Property / cites work @@
+Algorithms for Perfectly Contractile Graphs
@@ Property / cites work: Algorithms for Perfectly Contractile Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4770411
@@ Property / cites work: Q4770411 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex colouring and forbidden subgraphs -- a survey
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Alpha-balanced graphs and matrices and GF(3)-representability of matroids
+Normal rank
@@ Property / cites work @@
+On a Class of Totally Unimodular Matrices
@@ Property / cites work: On a Class of Totally Unimodular Matrices / rank @@
+Normal rank