English

Counting triangles in graphs without vertex disjoint odd cycles

Combinatorics 2023-10-31 v1

Abstract

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

Keywords

Cite

@article{arxiv.2310.19048,
  title  = {Counting triangles in graphs without vertex disjoint odd cycles},
  author = {Jianfeng Hou and Caihong Yang and Qinghou Zeng},
  journal= {arXiv preprint arXiv:2310.19048},
  year   = {2023}
}
R2 v1 2026-06-28T13:05:08.864Z