凸几何图相关结果的扩展

摘要:Erdos-Sos猜想的一般结果:如果$G$的边数$E(G)>{1/2}(k-1)n$,其中$G$的阶数为$n$,则$G$包含每个阶数为$k+1$的树作为子图。

作者:Jesse Gilbert

论文ID:0709.3590

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2010-08-02

PDF 下载: 英文版 中文版pdf翻译中