Author/Authors :
Paul Erdos and Janos Suranyi، نويسنده , , Ralph Faudree، نويسنده , , Talmage James Reid، نويسنده , , Richard Schelp، نويسنده , , William Staton، نويسنده ,
Abstract :
We investigate whether Kr-free graphs with few repetitions in the degree sequence may have independence number o(n). We settle the cases r = 3 and r ⩾ 5, and give partial results for the very interesting case r = 4.
