On graphs without P5 and P5

Autor: Frédéric Maire, Vassilis Giakoumakis, Jean-Luc Fouquet, Henri Thuillier
Rok vydání: 1995
Předmět:
Zdroj: Discrete Mathematics. 146(1-3):33-44
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)00155-x
Popis: We extend results due to Blazsik et al. (1993) on graphs with no induced C 4 and 2 K 2 to the self-complementary class of ( P 5 , P 5 )- free graphs. Moreover, we obtain an O(ω 2 ) γ -binding function for this last class of graphs, answering thus partially a question of A. Gyarfas.
Databáze: OpenAIRE
Externí odkaz: