|国家预印本平台
首页|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

Connectivity of graphs that do not have the edge-Erd\H{o}s-P\'{o}sa property

来源:Arxiv_logoArxiv
英文摘要

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.点此复制

评论