A Bound on the Number of Edges in Graphs Without an Even Cycle
A Bound on the Number of Edges in Graphs Without an Even Cycle
复制标题
DOI：
10.1017/s0963548316000134
复制
发表时间：
2014-03
期刊：
影响因子：
--
通讯作者：
B. Bukh;Zilin Jiang
中科院分区：
文献类型：
--
作者：
B. Bukh;Zilin Jiang
我们证明了，对于每个固定的k，一个不包含长度为2k的圈的n-顶点图最多有$80\sqrt{k\log k}\cdot n^{1+1/k}+O（n）$边。
We show that, for each fixed k, an n-vertex graph not containing a cycle of length 2k has at most $80\sqrt{k\log k}\cdot n^{1+1/k}+O(n)$ edges.