ملخص: 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 [omega]-coloring algorithm. This class contains chordal graphs and perfect line-graphs.

لغة: إنجليزية