|国家预印本平台
首页|On the edge-Erd\H{o}s-P\'{o}sa property of Ladders

On the edge-Erd\H{o}s-P\'{o}sa property of Ladders

On the edge-Erd\H{o}s-P\'{o}sa property of Ladders

来源:Arxiv_logoArxiv
英文摘要

We prove that the ladder with $3$~rungs and the house graph have the edge-Erd\H{o}s-P\'{o}sa property, while ladders with $14$~rungs or more have not. Additionally, we prove that the latter bound is optimal in the sense that the only known counterexample graph does not permit a better result.

Raphael Steck、Arthur Ulmer

10.1007/s00373-024-02765-w

数学

Raphael Steck,Arthur Ulmer.On the edge-Erd\H{o}s-P\'{o}sa property of Ladders[EB/OL].(2020-03-06)[2025-08-02].https://arxiv.org/abs/2003.03236.点此复制

评论