关于梯子的边缘-厄尔多斯-波萨特性

IF 0.6 4区数学 Q3 MATHEMATICS

Graphs and Combinatorics Pub Date : 2024-04-05 DOI:10.1007/s00373-024-02765-w

Raphael Steck, Arthur Ulmer

引用次数: 0

摘要

我们证明了有 3 个梯级的梯子和房子图具有边-厄尔多斯-波萨特性，而有 14 个或更多梯级的梯子则没有。此外，我们还证明了后一种约束是最优的，因为唯一已知的反例图不允许有更好的结果。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

On the Edge-Erdős–Pósa Property of Ladders

查看原文本刊更多论文

On the Edge-Erdős–Pósa Property of Ladders

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Graphs and Combinatorics 数学-数学

CiteScore

1.00

自引率

14.30%

发文量

160

审稿时长

6 months

期刊介绍： Graphs and Combinatorics is an international journal devoted to research concerning all aspects of combinatorial mathematics. In addition to original research papers, the journal also features survey articles from authors invited by the editorial board.