• Title of article

    On graphs without P5 and

  • Author/Authors

    Jean-Luc Fouquet، نويسنده , , Vassilis Giakoumakis، نويسنده , , Frederic Maire، نويسنده , , Henri Thuillier، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1995
  • Pages
    12
  • From page
    33
  • To page
    44
  • Abstract
    We extend results due to Blázsik et al. (1993) on graphs with no induced C4 and 2K2 to the self-complementary class of (P5, P5)-free graphs. Moreover, we obtain an O(ω2) γ-binding function for this last class of graphs, answering thus partially a question of A. Gyárfás.
  • Journal title
    Discrete Mathematics
  • Serial Year
    1995
  • Journal title
    Discrete Mathematics
  • Record number

    946187

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