Counting triangles in graphs without vertex disjoint odd cycles

Abstract

Given two graphs $H$ and $F$, the maximum possible number of copies of $H$ in an $F$-free graph on $n$ vertices is denoted by $\mathrm{ex}(n,H,F)$. Let $(\ell +1)\cdot F$ denote $\ell +1$ vertex disjoint copies of $F$. In this paper, we determine the exact value of $\mathrm{ex}(n,C_3,(\ell +1)\cdot C_{2k+1})$ and its extremal graph, which generalizes some known results.