ErdǒsandSósconjecturedin1963(see[1],Problem12in247)thateverygraphGonnverticeswithsizee(G)>1/2n(κ-1)containseverytreeTofsizek.Inthispaper,weprovetheconjectureforgraphswhosecomplementscontainnocyclesoflength4.
应用数学学报:英文版
2004年3期