Given a graph and a family of graphs , the maximum number of copies of in an -free graph on vertices is called the generalized Turán number, denoted by . When , it reduces to the classical Turán number . Let be the maximum number of copies of in an -free bipartite graph with two parts of sizes and , respectively. Let be the path on vertices, be the family of all cycles with length at least and be a matching with edges. In this article, we determine exactly in a connected bipartite graph with minimum degree , for and , 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 and exactly in a connected bipartite graph with minimum degree , which generalizes a theorem of Wang. Moreover, we determine and respectively in a connected graph with minimum degree , which generalizes a theorem of Lu, Yuan and Zhang.

生成讲解博客的中文版本

生成AI智能校验的中文版本