关于 Turán-好图
组合数学
2020-12-24 v1
摘要
对于图 和 ,广义 Turán 数 是在不含 的 个顶点的图中 的副本的最大数量。若当 足够大时, 等于 -部 Turán 图中副本的数量,则称 是 -Turán-好的。我们给出当 含有一条删除后使色数降低的边的情形下的一个一般定理。特别地,这在 足够大时精确确定了 与 。我们还研究了 含有一个删除后使色数降低的顶点的情形。
关键词
引用
@article{arxiv.2012.12646,
title = {On Tur\'an-good graphs},
author = {Dániel Gerbner},
journal= {arXiv preprint arXiv:2012.12646},
year = {2020}
}
备注
12 pages