The generalized Tur'{a}n number is the maximum number of edges in an -free subgraph of a graph It is an important extension of the classical Tur'{a}n number , which is the maximum number of edges in a graph with vertices that does not contain as a subgraph. In this paper, we consider the maximum number of edges in an even-cycle-free subgraph of the doubled Johnson graphs , which are bipartite subgraphs of hypercube graphs. We give an upper bound for ${\rm ex}(J(n;k,k+1),C_{2r})k\in^+n\in^+n\geq 2k+1.{\rm ex}(J(2k+1;k,k+1),C_{2r})k\in^+,J(2k+1;k,k+1)\widetilde{O}_{k+1}.$ This bound induces that the number of edges in any -free subgraph of is for which also implies a Ramsey-type result.

生成讲解博客的中文版本

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