An edge variant of the Erd\H{o}s-P\'osa property
Combinatorics
2015-09-16 v3 Discrete Mathematics
Abstract
For every , we denote by the multigraph with two vertices and parallel edges. Given a graph , we say that a subgraph of is a model of in if contains as a contraction. We prove that the following edge variant of the Erd{\H o}s-P{\'o}sa property holds for every : if is a graph and is a positive integer, then either contains a packing of mutually edge-disjoint models of , or it contains a set of edges such that has no -model, for both and
Keywords
Cite
@article{arxiv.1311.1108,
title = {An edge variant of the Erd\H{o}s-P\'osa property},
author = {Jean-Florent Raymond and Ignasi Sau and Dimitrios M. Thilikos},
journal= {arXiv preprint arXiv:1311.1108},
year = {2015}
}
Comments
17 pages, 2 figures