Abstract
The Turán number of a graph H, (Formula presented.), is the maximum number of edges in any graph of order n that does not contain an H as a subgraph. A graph on (Formula presented.) vertices consisting of k triangles that intersect in exactly one common vertex is called a k-fan, and a graph consisting of k cycles that intersect in exactly one common vertex is called a k-flower. In this article, we determine the Turán number of any k-flower containing at least one odd cycle and characterize all extremal graphs provided n is sufficiently large. Erdős, Füredi, Gould, and Gunderson determined the Turán number for the k-fan. Our result is a generalization of their result. The addition aim of this article is to draw attention to a powerful tool, the so-called progressive induction lemma of Simonovits.
| Original language | English |
|---|---|
| Pages (from-to) | 26-39 |
| Number of pages | 14 |
| Journal | Journal of Graph Theory |
| Volume | 89 |
| Issue number | 1 |
| DOIs | |
| State | Published - Sep 2018 |
| Externally published | Yes |
Keywords
- 05C35
- Turán number
- cycles
- decomposition family
- progressive induction