Tree decompositions whose trees are subgraphs: An application of Simon's factorization

Documenti analoghi

• Cliquewidth and dimension
  di: Joret, Gwenaël, et al.
  Pubblicazione: (2023)
• Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
  di: Joret, Gwenaël, et al.
  Pubblicazione: (2026)
• Tight bound for the Erdős-Pósa property of tree minors
  di: Dujmović, Vida, et al.
  Pubblicazione: (2024)
• Tight bound on treedepth in terms of pathwidth and longest path
  di: Hatzel, Meike, et al.
  Pubblicazione: (2023)
• Erdős--Pósa property of cycles that are far apart
  di: Dujmović, Vida, et al.
  Pubblicazione: (2024)