English

Extremal graphs for odd-ballooning of paths and stars

Combinatorics 2023-06-19 v3

Abstract

The odd-ballooning of a graph GG, denoted by GqG_q, is the graph obtained from replacing each edge in GG by a odd cycle of the same size where the new vertices of the odd cycles are all different. In 2002, Erd\"os et al. determined the extremal graphs of kk-fan. In 2016, Hou et al. determined extremal graphs of the odd-ballooning of stars for q5q\geqslant 5. In 2020, Zhu et al. determined extremal graphs of the odd-ballooning of paths for q3q\geqslant 3. In this article, we use progressive induction lemma of Simonovits to determine the extremal graphs of both odd-ballooning of stars and odd-ballooning of paths for q3q\geqslant 3.

Keywords

Cite

@article{arxiv.2205.10048,
  title  = {Extremal graphs for odd-ballooning of paths and stars},
  author = {Tao Fang and Xiying Yuan},
  journal= {arXiv preprint arXiv:2205.10048},
  year   = {2023}
}

Comments

This version of the article has some bugs and we would like to withdraw it