多部图细分图的图兰数
组合数学
2025-06-11 v3
摘要
在本文中,我们研究了既非二部也非完全的图的 -细分图的图兰指数。具体而言,我们建立了 的 1-细分图的图兰数的上界,其中 是通过在完全二部图 的大小为 的部内添加一条单边得到的,且 。此外,我们推导了由某些三部图的(可能退化的)1-细分图构成的一族图的极值数的上界。
引用
@article{arxiv.2112.13119,
title = {Tur\'an Number of Subdivisions of Multipartite Graphs},
author = {Xiao-Chuan Liu and Danni Peng and Xu Yang},
journal= {arXiv preprint arXiv:2112.13119},
year = {2025}
}
备注
19 pages, 1 figure