Title of article :
Two conjectures equivalent to the perfect graph conjecture
Author/Authors :
Baogang Xu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
5
From page :
347
To page :
351
Abstract :
In this note, we study the graphs with the property that each of their induced subgraphs has circular clique number (defined in Section 2) the same as its clique number, prove that a graph satisfies such a property if and only if neither itself nor its complement contains an induced subgraph isomorphic to an odd cycle of length at least five, and then give two conjectures which are equivalent to the perfect graph conjecture.
Keywords :
Perfect graph , Clique , Conjecture
Journal title :
Discrete Mathematics
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
949388
Link To Document :
بازگشت