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