中文

关于 Turán-好图

组合数学 2020-12-24 v1

摘要

对于图 HHFF,广义 Turán 数 ex(n,H,F)ex(n,H,F) 是在不含 FFnn 个顶点的图中 HH 的副本的最大数量。若当 nn 足够大时,ex(n,H,F)ex(n,H,F) 等于 (χ(F)1)(\chi(F)-1)-部 Turán 图中副本的数量,则称 HHFF-Turán-好的。我们给出当 FF 含有一条删除后使色数降低的边的情形下的一个一般定理。特别地,这在 nn 足够大时精确确定了 ex(n,Pk,C2+1)ex(n,P_k,C_{2\ell+1})ex(n,C2k,C2+1)ex(n,C_{2k},C_{2\ell+1})。我们还研究了 FF 含有一个删除后使色数降低的顶点的情形。

关键词

引用

@article{arxiv.2012.12646,
  title  = {On Tur\'an-good graphs},
  author = {Dániel Gerbner},
  journal= {arXiv preprint arXiv:2012.12646},
  year   = {2020}
}

备注

12 pages