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.

On the Crossing Numbers of the K-Th Power of P N .

The Turán Number of Disjoint Copies of Paths

Improvement on the Crossing Number of Crossing-Critical Graphs

The Rectilinear Crossing Number of K_10 is 62

On the general position number of the k-th power graphs

The circular $k$-partite crossing number of $K_{m,n}$

On Book Crossing Numbers of the Complete Graph

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

Improved lower bounds on book crossing numbers of complete graphs

Crossing Number is NP-hard for Constant Path-width (and Tree-width)

Adjacent vertex distinguishing total chromatic number of power graph

Book crossing numbers of the complete graph and small local convex crossing numbers

On degree power sum in $P_k$-free graphs

Maximum Cut Parameterized by Crossing Number

Threshold numbers of some graphs

On the crossing number of K_13

Ordered Ramsey numbers of powers of paths

Connected Turán numbers for Berge paths in hypergraphs

The tripartite-circle crossing number of graphs with two small partition classes

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

The crossing number of the complete 4-partite graph $K_{1,1,m,n}$