• 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