Title of article :
About Skew Partitions in Minimal Imperfect Graphs
Author/Authors :
Roussel، نويسنده , , F. and Rubio، نويسنده , , P.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Abstract :
V. Chvلtal conjectured in 1985 that a minimal imperfect graph G cannot have a skew cutset (i.e., a cutset S decomposable into disjoint sets A and B joined by all possible edges). We prove here the conjecture in the particular case where at least one of A and B is a stable set.
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B