The following pages link to Parameters Tied to Treewidth (Q2978180):
Displayed 30 items.
- The treewidth of line graphs (Q723884) (← links)
- Track layouts, layered path decompositions, and leveled planarity (Q1739109) (← links)
- Beating treewidth for average-case subgraph isomorphism (Q2041983) (← links)
- Notes on graph product structure theory (Q2058955) (← links)
- On the tree-depth and tree-width in heterogeneous random graphs (Q2102520) (← links)
- Characterizing Tseitin-formulas with short regular resolution refutations (Q2118291) (← links)
- An improved planar graph product structure theorem (Q2152790) (← links)
- Induced subgraphs and tree decompositions. I: Even-hole-free graphs of bounded degree (Q2171016) (← links)
- Treewidth of graphs with balanced separations (Q2312607) (← links)
- On strict brambles (Q2689118) (← links)
- Orthogonal Tree Decompositions of Graphs (Q4634649) (← links)
- The treewidth of 2-section of hypergraphs (Q5024663) (← links)
- Tree densities in sparse graph classes (Q5046563) (← links)
- Directed Path-Decompositions (Q5215903) (← links)
- Better bounds for poset dimension and boxicity (Q5217895) (← links)
- The Size Ramsey Number of Graphs with Bounded Treewidth (Q5854459) (← links)
- Characterizing Tseitin-Formulas with Short Regular Resolution Refutations (Q5881799) (← links)
- Clustered 3-colouring graphs of bounded degree (Q5886311) (← links)
- Separating layered treewidth and row treewidth (Q6045398) (← links)
- (Theta, triangle)‐free and (even hole, K4)‐free graphs. Part 2: Bounds on treewidth (Q6080868) (← links)
- Induced subgraphs and tree decompositions. IV: (Even hole, diamond, pyramid)-free graphs (Q6106299) (← links)
- Graphs of linear growth have bounded treewidth (Q6115513) (← links)
- Shallow Minors, Graph Products, and Beyond-Planar Graphs (Q6130539) (← links)
- On Ramsey Size-Linear Graphs and Related Questions (Q6141859) (← links)
- The product structure of squaregraphs (Q6143380) (← links)
- Induced subgraphs and tree decompositions. II: Toward walls and their line graphs in graphs of bounded degree (Q6144405) (← links)
- Induced subgraphs and path decompositions (Q6162145) (← links)
- Graph product structure for non-minor-closed classes (Q6170788) (← links)
- Treewidth, Circle Graphs, and Circular Drawings (Q6195956) (← links)
- Induced subgraphs and tree decompositions V. one neighbor in a hole (Q6199380) (← links)