Recent techniques and results on the Erdős-Pósa property

Abstract : Several min–max relations in graph theory can be expressed in the framework of the Erdős–Pósa property. Typically, this property reveals a connection between packing and covering problems on graphs. We describe some recent techniques for proving this property that are related to tree-like decompositions. We also provide an unified presentation of the current state of the art on this topic.
Type de document :
Article dans une revue
Discrete Applied Mathematics, Elsevier, 2017, 231, pp.25-43. 〈10.1016/j.dam.2016.12.025〉
Liste complète des métadonnées

Littérature citée [60 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01486771
Contributeur : Jean-Florent Raymond <>
Soumis le : mardi 12 juin 2018 - 16:40:38
Dernière modification le : jeudi 14 juin 2018 - 01:19:37

Fichier

survep.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Jean-Florent Raymond, Dimitrios M. Thilikos. Recent techniques and results on the Erdős-Pósa property. Discrete Applied Mathematics, Elsevier, 2017, 231, pp.25-43. 〈10.1016/j.dam.2016.12.025〉. 〈lirmm-01486771v2〉

Partager

Métriques

Consultations de la notice

30

Téléchargements de fichiers

24