Erd(o)s-sòs猜想的一个结果
A Result on Erd(o)s-sòs Conjecture
-
摘要: 借助图的包装理论,证明了当k=n-3时,Erd(o)s-Sòs猜想(如果G是一个有g条边的,n阶简单图,并且q>1/2 n(k-1),则G包含具有k条边的所有树)成立.
-
关键词:
- 简单图,包装,Erd(o)s-Sòs猜想
-
-
计量
- 文章访问数: 262
- HTML全文浏览数: 104
- PDF下载数: 0
- 施引文献: 0