摘要: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翻译中