论文标题
在梯子的边缘 - 埃德斯 - 波萨属性
On the edge-Erdős-Pósa property of Ladders
论文作者
论文摘要
我们证明，带有$ 3 $ 〜rungs和房屋图的梯子具有边缘 - pósa物业，而梯子的梯子为$ 14 $ 〜rungs或更多。此外，我们证明后者的界限是最佳的，因为唯一已知的反例图不允许更好的结果。
We prove that the ladder with $3$~rungs and the house graph have the edge-Erdős-Pó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.
