• Title of article

    Degree sequence and independence in K(4)-free graphs

  • Author/Authors

    Paul Erdos and Janos Suranyi، نويسنده , , Ralph Faudree، نويسنده , , Talmage James Reid، نويسنده , , Richard Schelp، نويسنده , , William Staton، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1995
  • Pages
    6
  • From page
    285
  • To page
    290
  • 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.
  • Journal title
    Discrete Mathematics
  • Serial Year
    1995
  • Journal title
    Discrete Mathematics
  • Record number

    943586

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=943586