Quadratic Upper Bounds on the Erdős-Pósa Property for a Generalization of Packing and Covering Cycles

DOI10.1002/jgt.21720zbMath1276.05091WikidataQ60488440 ScholiaQ60488440MaRDI QIDQ2862553

Fedor V. Fomin, Saket Saurabh, Daniel Lokshtanov, Geevarghese Philip, Neeldhara Misra

Publication date: 15 November 2013

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.21720

zbMATH Keywords

Erdös Pósa property; generalization of covering and packing cycles

Mathematics Subject Classification ID

05C38: Paths and cycles

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)