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