Title of article :
On weakly diamond-free Berge graphs
Author/Authors :
Hacène Ait Haddadene، نويسنده , , Sylvain Gravier and Julien Moncel، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Abstract :
In this paper, we present a new class of graphs named weakly diamond-free (WDF) graphs and we prove for it the strong perfect graph conjecture, by exhibiting a polynomial sequential ω-coloring algorithm. This class contains chordal graphs and perfect line-graphs.
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics