Extremal problems of double stars

In a generalized Tur\'an problem, two graphs $H$ and $F$ are given and the question is the maximum number of copies of $H$ in an $F$-free graph of order $n$. In this paper, we study the number of double stars $S_{k,l}$ in triangle-free graphs. We also study an opposite version of this question:...

Full description

Bibliographic Details
Main Authors: Ervin Győri, Runze Wang, Spencer Woolfson
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2023-04-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/8499/pdf