路与星的奇气球图的极值图
组合数学
2023-06-19 v3
摘要
图 的奇气球图,记为 ,是通过将 中的每条边替换为相同大小的奇圈得到的图,其中这些奇圈的新顶点互不相同。2002 年,Erdős 等人确定了 -扇的极值图。2016 年,Hou 等人确定了星图的奇气球图在 时的极值图。2020 年,Zhu 等人确定了路图的奇气球图在 时的极值图。在本文中,我们利用 Simonovits 的渐进归纳引理来确定星图的奇气球图和路图的奇气球图在 时的极值图。
引用
@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