On the tree-width of even-hole-free graphs (Q1979431): Difference between revisions

@@ Property / OpenAlex ID @@
+W3195643205
@@ Property / OpenAlex ID: W3195643205 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05504
@@ Property / arXiv ID: 2008.05504 / rank @@
+Normal rank
@@ Property / cites work @@
+Property Testing for Bounded Degree Databases
@@ Property / cites work: Property Testing for Bounded Degree Databases / rank @@
+Normal rank
@@ Property / cites work @@
+Q4100119
@@ Property / cites work: Q4100119 / rank @@
+Normal rank
@@ Property / cites work @@
+Every minor-closed property of sparse graphs is testable
+Normal rank
@@ Property / cites work @@
+Treewidth for graphs with small chordality
@@ Property / cites work: Treewidth for graphs with small chordality / rank @@
+Normal rank
@@ Property / cites work @@
+Clique‐cutsets beyond chordal graphs
@@ Property / cites work: Clique‐cutsets beyond chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of (pan, even hole)‐free graphs
+Normal rank
@@ Property / cites work @@
+Structure and algorithms for (cap, even hole)-free graphs
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Q3077955
@@ Property / cites work: Q3077955 / rank @@
+Normal rank
@@ Property / cites work @@
+Contraction obstructions for treewidth
@@ Property / cites work: Contraction obstructions for treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+Computing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms
+Normal rank
@@ Property / cites work @@
+Introduction to Property Testing
@@ Property / cites work: Introduction to Property Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing in bounded degree graphs
@@ Property / cites work: Property testing in bounded degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Local Graph Partitions for Approximation and Testing
+Normal rank
@@ Property / cites work @@
+Testing subdivision-freeness
@@ Property / cites work: Testing subdivision-freeness / rank @@
+Normal rank
@@ Property / cites work @@
+Random walks and forbidden minors II
@@ Property / cites work: Random walks and forbidden minors II / rank @@
+Normal rank
@@ Property / cites work @@
+Every Property of Hyperfinite Graphs Is Testable
@@ Property / cites work: Every Property of Hyperfinite Graphs Is Testable / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. V. Excluding a planar graph
@@ Property / cites work: Graph minors. V. Excluding a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+A bound on the treewidth of planar even-hole-free graphs
+Normal rank
@@ Property / cites work @@
+On finite Ramsey numbers
@@ Property / cites work: On finite Ramsey numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Even-hole-free graphs: A survey
@@ Property / cites work: Even-hole-free graphs: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing on \(k\)-vertex-connectivity of graphs
+Normal rank