Extremal graphs for the k-flower

Long Tu Yuan*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

18 Scopus citations

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 languageEnglish
Pages (from-to)26-39
Number of pages14
JournalJournal of Graph Theory
Volume89
Issue number1
DOIs
StatePublished - Sep 2018
Externally publishedYes

Keywords

  • 05C35
  • Turán number
  • cycles
  • decomposition family
  • progressive induction

Fingerprint

Dive into the research topics of 'Extremal graphs for the k-flower'. Together they form a unique fingerprint.

Cite this