中文

多部图细分图的图兰数

组合数学 2025-06-11 v3

摘要

在本文中,我们研究了既非二部也非完全的图的 11-细分图的图兰指数。具体而言,我们建立了 Ks,t+K_{s,t}^+ 的 1-细分图的图兰数的上界,其中 Ks,t+K_{s,t}^+ 是通过在完全二部图 Ks,tK_{s,t} 的大小为 ss 的部内添加一条单边得到的,且 4st4\leq s \leq t。此外,我们推导了由某些三部图的(可能退化的)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