2000 character limit reached
Extremal graphs for odd-ballooning of bipartite graphs
Published 5 Jul 2022 in math.CO | (2207.01759v3)
Abstract: Given a graph $H$ and an odd integer $t$ ($t\geq 3$), the odd-ballooning of $H$, denoted by $H(t)$, is the graph obtained from replacing each edge of $H$ by an odd cycle of length at least $t$ where the new vertices of the cycles are all distinct. In this paper, we determine the range of Tur\'{a}n numbers for odd-ballooning of bipartite graphs when $t\geq 5$. As applications, we may deduce the Tur\'{a}n numbers for odd-ballooning of stars, paths and even cycles.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.