Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
From MaRDI portal
Publication:6538647
DOI10.1137/1.9781611977554.CH116MaRDI QIDQ6538647
Hugues Déprés, Marthe Bonamy, Colin Geniet, Édouard Bonnet, Alexandra Wesolek, Claire Hilaire, Louis Esperet, Stéphan Thomassé
Publication date: 14 May 2024
Related Items (2)
\(t\)-sails and sparse hereditary classes of unbounded tree-width ⋮ Induced subgraphs and tree decompositions. XIV: Non-adjacent neighbours in a hole
This page was built for publication: Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6538647)
