Pages that link to "Item:Q1979431"
From MaRDI portal
The following pages link to On the tree-width of even-hole-free graphs (Q1979431):
Displaying 18 items.
- Rank-width and tree-width of \(H\)-minor-free graphs (Q709231) (← links)
- A bound on the treewidth of planar even-hole-free graphs (Q987668) (← links)
- Induced subgraphs and tree decompositions. I: Even-hole-free graphs of bounded degree (Q2171016) (← links)
- Grid induced minor theorem for graphs of small degree (Q2692786) (← links)
- Even-hole-free graphs. I: Decomposition theorem (Q2778281) (← links)
- Even-hole-free planar graphs have bounded treewidth (Q3503541) (← links)
- Even-hole-free graphs: A survey (Q4899861) (← links)
- On the parameterized complexity of the acyclic matching problem (Q6038700) (← 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)
- Induced subgraphs and tree decompositions. II: Toward walls and their line graphs in graphs of bounded degree (Q6144405) (← links)
- Induced subgraphs and tree decompositions. VII: Basic obstructions in \(H\)-free graphs (Q6144407) (← links)
- Induced subgraphs and path decompositions (Q6162145) (← links)
- Treewidth, Circle Graphs, and Circular Drawings (Q6195956) (← links)
- Induced subgraphs and tree decompositions V. one neighbor in a hole (Q6199380) (← links)
- On the treewidth of Hanoi graphs (Q6487581) (← links)
- \(t\)-sails and sparse hereditary classes of unbounded tree-width (Q6612294) (← links)
- Treewidth, circle graphs and circular drawings (Q6630449) (← links)