Title of article :
On -sparse graphs and other families: Extended abstract
Author/Authors :
Fouquet، نويسنده , , Jean-Luc and Vanherpe، نويسنده , , Jean-Marie، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
5
From page :
163
To page :
167
Abstract :
We extend the notion of P4-sparse graphs previously introduced by Hoàng in [C.T. Hoàng. Perfect Graphs, PhD thesis, School of Computer Science, McGill University, Montreal, 1985] by considering F -sparse graphs were F denotes a finite set of graphs on p vertices. Thus we obtain some results on ( P 5 , P ¯ 5 ) -sparse graphs already known on ( P 5 , P ¯ 5 ) -free graphs. Finally we completely describe the structure of ( P 5 , P ¯ 5 , bull ) -sparse graphs, it follows that those graphs have bounded clique-width.
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2004
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1453700
Link To Document :
بازگشت