Sparse graphs with bounded induced cycle packing number have logarithmic treewidth - Archive ouverte HAL
Article Dans Une Revue Journal of Combinatorial Theory, Series B Année : 2024

Sparse graphs with bounded induced cycle packing number have logarithmic treewidth

Domaines

Combinatoire [math.CO]

Louis Esperet  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-04522701

Soumis le : mercredi 27 mars 2024-08:34:58

Dernière modification le : lundi 9 décembre 2024-03:21:29

Consulter le texte intégral

Dates et versions

hal-04522701 , version 1 (27-03-2024)

Identifiants

Citer

Marthe Bonamy, Édouard Bonnet, Hugues Déprés, Louis Esperet, Colin Geniet, et al.. Sparse graphs with bounded induced cycle packing number have logarithmic treewidth. Journal of Combinatorial Theory, Series B, 2024, 167, pp.215-249. ⟨10.1016/j.jctb.2024.03.003⟩. ⟨hal-04522701⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON UGA CNRS INRIA UNIV-LYON1 G-SCOP UNIV-BORDEAUX G-SCOP_OSP_OC PERSYVAL-LAB UDL ANR
28 Consultations
0 Téléchargements

Altmetric

Partager

More