Connectivity of graphs that do not have the edge-Erd\H{o}s-P\'{o}sa property
Connectivity of graphs that do not have the edge-Erd\H{o}s-P\'{o}sa property
We show that we can assume graphs that do not have the edge-Erd\H{o}s-P\'{o}sa property to be connected. Then we strengthen this result to $2$-connectivity under the additional assumptions of a minor-closed property and a generic counterexample.
Raphael Steck
数学
Raphael Steck.Connectivity of graphs that do not have the edge-Erd\H{o}s-P\'{o}sa property[EB/OL].(2023-06-15)[2025-08-02].https://arxiv.org/abs/2306.09016.点此复制
评论