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 [108 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01486771
Contributeur : Jean-Florent Raymond <>
Soumis le : mercredi 4 octobre 2017 - 15:40:55
Dernière modification le : jeudi 11 janvier 2018 - 06:26:13

Fichier

survep.pdf
Fichiers éditeurs autorisés sur une archive ouverte

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-01486771〉

Partager

Métriques

Consultations de la notice

59

Téléchargements de fichiers

12