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
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
数学
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.点此复制
评论