不包含两个相同长度的循环的图形中边数的下限

• 作者： Lai, Chunhui ( 1 ) ;
• 作者单位： 1.闽南师范大学数学与统计学院;
• 提交时间：2022-05-14

摘要：In 1975, P. Erd\{o}s proposed the problem of determining the maximum number $f(n)$ of edges in a graph of $n$ vertices in which any two cycles are of different lengths. In this paper, it is proved that $$f(n)\geq n+32t-1$$ for $t=27720r+169 \,\ (r\geq 1)$ and $n\geq\frac{6911}{16}t^{2}+\frac{514441}{8}t-\frac{3309665}{16}$. Consequently, $\liminf\sb {n \to \infty} {f(n)-n \over \sqrt n} \geq \sqrt {2 + {2562 \over 6911}}.$

英文摘要:

• 来自： Chunhui LAI
• 期刊： Electronic Journal of Combinatorics 8(1)(2001), #N9
• 分类： 数学 >> 离散数学和组合数学
• 引用： chinaXiv:202205.00103 (或此版本 chinaXiv:202205.00103V1)
  (DOI:https://doi.org/10.37236/1594)
  (cstr:32003.36.202205.00103.V1)
• 推荐引用方式：Lai, Chunhui.(2022).不包含两个相同长度的循环的图形中边数的下限.Electronic Journal of Combinatorics 8(1)(2001), #N9.doi:https://doi.org/10.37236/1594 (点此复制)