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.

Geodetic numbers of tensor product and lexicographic product of graphs

Toll number of the Cartesian and the lexicographic product of graphs

$k$-edge geodetic graphs

Isometric path numbers of graphs

On the {k}-domination number of Cartesian products of graphs

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

On Grundy total domination number in product graphs

Note: On the {k}-domination number of Cartesian products of graphs

Total Domination In The Cartesian Product Of A Graph And K-2 Or C-N

Total Mutual-Visibility in Graphs with Emphasis on Lexicographic and Cartesian Products

Star Coloring of Tensor Product of Two Graphs

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

Eccentric graph of trees and their Cartesian products

General position sets, colinear sets, and Sierpiński product graphs

The K-Distance Independence Number and 2-Distance Chromatic Number of Cartesian Products of Cycles

The Total {K}-Domatic Number of Wheels and Complete Graphs.

The general position number of the Cartesian product of two trees

The Number of Spanning Trees in a New Lexicographic Product of Graphs

Lower General Position in Cartesian Products

The total { k }-domatic number of wheels and complete graphs