不含$C_5$图的度幂
组合数学
2013-05-15 v2
摘要
设是一个度序列为的图。给定正整数,记。Caro和Yuster引入了关于的Turán型问题:给定整数,如果不包含特定类型的子图,能有多大?他们分别针对子图类型为阶团和偶圈的情况得到了一些结果。记为所有不含子图的阶图中的最大值。显然,,其中表示经典Turán数。本文考虑,并证明对于任意正整数和足够大的,存在常数使得以下结论成立:如果某个不含的阶图满足,那么是一个完全二部图,其中一个顶点类的大小为,另一个为。
引用
@article{arxiv.1304.1680,
title = {Degree powers in $C_5$-free graphs},
author = {Ran Gu and Xueliang Li and Yongtang Shi},
journal= {arXiv preprint arXiv:1304.1680},
year = {2013}
}
备注
10 pages