中文

路与星的奇气球图的极值图

组合数学 2023-06-19 v3

摘要

GG 的奇气球图,记为 GqG_q,是通过将 GG 中的每条边替换为相同大小的奇圈得到的图,其中这些奇圈的新顶点互不相同。2002 年,Erdős 等人确定了 kk-扇的极值图。2016 年,Hou 等人确定了星图的奇气球图在 q5q\geqslant 5 时的极值图。2020 年,Zhu 等人确定了路图的奇气球图在 q3q\geqslant 3 时的极值图。在本文中,我们利用 Simonovits 的渐进归纳引理来确定星图的奇气球图和路图的奇气球图在 q3q\geqslant 3 时的极值图。

关键词

引用

@article{arxiv.2205.10048,
  title  = {Extremal graphs for odd-ballooning of paths and stars},
  author = {Tao Fang and Xiying Yuan},
  journal= {arXiv preprint arXiv:2205.10048},
  year   = {2023}
}

备注

This version of the article has some bugs and we would like to withdraw it