The Erdős–Pósa Property for Long Circuits
The Erdős–Pósa Property for Long Circuits
复制标题
ErdÅsâPósa 的长电路特性
DOI：
10.1002/jgt.21769
复制
发表时间：
--
影响因子：
0.9
通讯作者：
T. Sasse
中科院分区：
文献类型：
--
作者：
D. Meierling;D. Rautenbach;T. Sasse
对于一个小于3的整数，我们证明了如果一个图不包含长度小于1的两个顶点不相交的回路，那么存在一个集x，它与所有长度小于1的回路相交。由于birmel<e:1>、邦迪和里德（the Erdős-Pósa property for long circuits, Combinatorica 27(2007), 135-145）的推测，我们的结果改进了界。
For an integer ℓ at least 3, we prove that ifGis a graph containing no two vertex‐disjoint circuits of length at least ℓ, then there is a setXof at most vertices that intersects all circuits of length at least ℓ. Our result improves the bound due to Birmelé, Bondy, and Reed (The Erdős–Pósa property for long circuits, Combinatorica 27 (2007), 135–145) who conjecture that ℓ vertices always suffice.
更严格的长周期 Erdős-Pósa 函数
影响因子：
0.9
作者：
Samuel Fiorini;Audrey Herinckx
通讯作者：
Audrey Herinckx
关于指定类型的不相交子图的存在
DOI：
10.1002/jgt.3190120111
发表时间：
1988
期刊：
J. Graph Theory
影响因子：
--
作者：
C. Thomassen
通讯作者：
C. Thomassen