Abstract:Given a graph $T$ and a family of graphs $\mathcal{F}$, the maximum number of copies of $T$ in an $\mathcal{F}$-free graph on $n$ vertices is called the generalized Turán number, denoted by $ex(n, T , \mathcal{F})$. When $T= K_2$, it reduces to the classical Turán number $ex(n, \mathcal{F})$. Let $ex_{bip}(b,n, T , \mathcal{F})$ be the maximum number of copies of $T$ in an $\mathcal{F}$-free bipartite graph with two parts of sizes $b$ and $n$, respectively. Let $P_k$ be the path on $k$ vertices, $\mathcal{C}_{\ge k}$ be the family of all cycles with length at least $k$ and $M_k$ be a matching with $k$ edges. In this article, we determine $ex_{bip}(b,n, K_{s,t}, \mathcal{C}_{\ge 2n-2k})$ exactly in a connected bipartite graph $G$ with minimum degree $\delta(G) \geq r\ge 1$, for $b\ge n\ge 2k+2r$ and $k\in \mathbb{Z}$, which generalizes a theorem of Moon and Moser, a theorem of Jackson and gives an affirmative evidence supporting a conjecture of Adamus and Adamus. As corollaries of our main result, we determine $ex_{bip}(b,n, K_{s,t}, P_{2n-2k})$ and $ex_{bip}(b,n, K_{s,t}, M_{n-k})$ exactly in a connected bipartite graph $G$ with minimum degree $\delta(G) \geq r\ge 1$, which generalizes a theorem of Wang. Moreover, we determine $ex(n, K_{s,t}, \mathcal{C}_{\ge k})$ and $ex(n, K_{s,t}, P_{k})$ respectively in a connected graph $G$ with minimum degree $\delta(G) \geq r\ge 1$, which generalizes a theorem of Lu, Yuan and Zhang.

A Localized Approach for Turan Number of Long Cycles

A localized approach for Turán number of long cycles

Turán numbers of cycles plus a general graph

Generalized planar Turán numbers related to short cycles

Turán number and decomposition number of intersecting odd cycles.

The Generalized Tur'an Number of Long Cycles in Graphs and Bipartite Graphs

Planar Turán number of two adjacent cycles

Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles

A New Construction for the Planar Turán Number of Cycles

Turán number of the odd-ballooning of complete bipartite graphs

On the Generalized Turán Problem for Odd Cycles

Dense circuit graphs and the planar Turán number of a cycle

Extremal Graph for Intersecting Odd Cycles.

Turán number of the odd‐ballooning of complete bipartite graphs

The Cycle of Length Four is Strictly F-Turán-good

The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs

A new construction for planar Turán number of cycle

Outerplanar Turán number of a cycle

The number of edges in graphs with bounded clique number and circumference

Large Degree Vertices in Longest Cycles of Graphs, II

The Turán problem for a family of tight linear forests