Parameters Tied to Treewidth (Q2978180): Difference between revisions

@@ Property / cites work @@
+Coloring with no 2-colored \(P_4\)'s
@@ Property / cites work: Coloring with no 2-colored \(P_4\)'s / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Finding Embeddings in a <i>k</i>-Tree
+Normal rank
@@ Property / cites work @@
+Q4792909
@@ Property / cites work: Q4792909 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4291429
@@ Property / cites work: Q4291429 / rank @@
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+Treewidth lower bounds with brambles
@@ Property / cites work: Treewidth lower bounds with brambles / rank @@
+Normal rank
@@ Property / cites work @@
+Multiplicities of eigenvalues and tree-width of graphs
+Normal rank
@@ Property / cites work @@
+h-Quasi Planar Drawings of Bounded Treewidth Graphs in Linear Area
+Normal rank
@@ Property / cites work @@
+Highly connected sets and the excluded grid theorem
+Normal rank
@@ Property / cites work @@
+Layout of Graphs with Bounded Tree-Width
@@ Property / cites work: Layout of Graphs with Bounded Tree-Width / 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 @@
+Lower bounds on the complexity of \(\mathsf{MSO}_1\) model-checking
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+Normal rank
@@ Property / cites work @@
+On tree width, bramble size, and expansion
@@ Property / cites work: On tree width, bramble size, and expansion / rank @@
+Normal rank
@@ Property / cites work @@
+Q5837979
@@ Property / cites work: Q5837979 / rank @@
+Normal rank
@@ Property / cites work @@
+S-functions for graphs
@@ Property / cites work: S-functions for graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Some recent progress and applications in graph minor theory
+Normal rank
@@ Property / cites work @@
+On the Parameterized Intractability of Monadic Second-Order Logic
+Normal rank
@@ Property / cites work @@
+Nonrepetitive colorings of graphs of bounded tree-width
+Normal rank
@@ Property / cites work @@
+Tree-width and planar minors
@@ Property / cites work: Tree-width and planar minors / rank @@
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Achievable sets, brambles, and sparse treewidth obstructions
+Normal rank
@@ Property / cites work @@
+Constant-degree graph expansions that preserve treewidth
+Normal rank
@@ Property / cites work @@
+Fractional colouring and Hadwiger's conjecture
@@ Property / cites work: Fractional colouring and Hadwiger's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial treewidth forces a large grid-like-minor
+Normal rank
@@ Property / cites work @@
+Graph minors. I. Excluding a forest
@@ Property / cites work: Graph minors. I. Excluding a forest / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+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 @@
+Graph minors. IV: Tree-width and well-quasi-ordering
+Normal rank
@@ Property / cites work @@
+Graph minors. X: Obstructions to tree-decomposition
+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 @@
+Hadwiger's conjecture for \(K_ 6\)-free graphs
@@ Property / cites work: Hadwiger's conjecture for \(K_ 6\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Quickly excluding a planar graph
@@ Property / cites work: Quickly excluding a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+On simple characterizations of k-trees
@@ Property / cites work: On simple characterizations of k-trees / rank @@
+Normal rank
@@ Property / cites work @@
+Graph searching and a min-max theorem for tree-width
+Normal rank
@@ Property / cites work @@
+Q3998976
@@ Property / cites work: Q3998976 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique minors in Cartesian products of graphs
@@ Property / cites work: Clique minors in Cartesian products of graphs / rank @@
+Normal rank