关于森林的 Turán 数
组合数学
2012-04-17 v1
摘要
图 H 的 Turán 数 ex(n,H) 是指在 n 个顶点上不包含 H 作为子图的最大边数。当 n 足够大时，我们确定了由路组成的森林的 Turán 数并找到了唯一的极图。这推广了 Bushaw 和 Kettle 的一个结果 [Combinatorics, Probability and Computing 20:837--853, 2011]。我们还确定了由任意阶星组成的森林的 Turán 数和极图。
引用
@article{arxiv.1204.3102,
title = {On the Turan number of forests},
author = {Bernard Lidický and Hong Liu and Cory Palmer},
journal= {arXiv preprint arXiv:1204.3102},
year = {2012}
}