Erd(o)s-sòs猜想的一个结果

作者：唐干武; 赵翌; 王敏

来源：西南师范大学学报(自然科学版), 2009, 34(1): 24-27.

• 简单图
• 包装
• Erd(o)s-Sòs猜想

借助图的包装理论,证明了当k=n-3时,Erd(o)s-Sòs猜想(如果G是一个有g条边的,n阶简单图,并且q>1/2 n(k-1),则G包含具有k条边的所有树)成立.

• 单位
  桂林师范高等专科学校