Title of article
On the independence number in K1, r+1-free graphs Original Research Article
Author/Authors
Zden?k Ryj??ek، نويسنده , , Ingo Schiermeyer، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1994
Pages
10
From page
365
To page
374
Abstract
In this paper we use the degree sequence, order, size and vertex connectivity of a K1,r+1-free graph or of an almost claw-free graph to obtain several upper bounds on its independence number. We also discuss the sharpness of these results.
Journal title
Discrete Mathematics
Serial Year
1994
Journal title
Discrete Mathematics
Record number
943505
Link To Document