The Erdős-Pósa property for odd cycles in highly connected graphs (Q5955201)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The Erdős-Pósa property for odd cycles in highly connected graphs |
scientific article; zbMATH DE number 1703950
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The Erdős-Pósa property for odd cycles in highly connected graphs |
scientific article; zbMATH DE number 1703950 |
Statements
The Erdős-Pósa property for odd cycles in highly connected graphs (English)
0 references
13 February 2002
0 references
An \(f(k)\)-connected graph either contains \(k\) vertex-disjoint odd cycles or an odd cycle cover containing at most \(2k-2\) vertices. This result was proved by \textit{C. Thomassen} [Combinatorica 21, 321-333 (2001)] with a doubly exponential \(f(k)\). The authors prove it with \(f(k)=576k\) and show that this is ``essentially best possible''.
0 references
Erdős-Pósa property
0 references
highly connected graphs
0 references
0.9843669
0 references
0.9436263
0 references
0.9436263
0 references
0.9373308
0 references
0.9162855
0 references
0.9162855
0 references
0.9111687
0 references
0.8944404
0 references
0.89423406
0 references
0.8924157
0 references