Erd(o)s和Sós于1963年提出了如下著名的猜想:若d(G)＞k-2,则G包含任一个顶点数为k的树。我们首先对猜想的已有结果、方法、相关问题......

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