Back to Search
Start Over
Recent techniques and results on the Erdős–Pósa property.
- Source :
-
Discrete Applied Mathematics . Nov2017, Vol. 231, p25-43. 19p. - Publication Year :
- 2017
-
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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 231
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 125100112
- Full Text :
- https://doi.org/10.1016/j.dam.2016.12.025