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 :
بازگشت