Extremal graphs for odd-ballooning of paths and stars

arXiv2205.10048MaRDI QIDQ6399689FDOQ6399689

Authors: Tao Fang, Xiying Yuan 

Publication date: 20 May 2022

Abstract: The odd-ballooning of a graph $G$, denoted by $G_q$, is the graph obtained from replacing each edge in $G$ 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 $k$-fan. In 2016, Hou et al. determined extremal graphs of the odd-ballooning of stars for $qgeqslant5$. In 2020, Zhu et al. determined extremal graphs of the odd-ballooning of paths for $qgeqslant3$. 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 $qgeqslant3$.

This page was built for publication: Extremal graphs for odd-ballooning of paths and stars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6399689)