Title of article
A characterization of normal fraternally orientable perfect graphs
Author/Authors
H. Galeana-S?nchez، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1997
Pages
5
From page
221
To page
225
Abstract
While the famous Bergeʹs Strong Perfect Graph Conjecture remains a major unsolved problem in Graph Theory, the following alternative characterization of perfect graphs was conjectured in 1982 by C. Berge and P. Duchet: A graph G is perfect if and only if any normal orientation of G is kernel-perfect. In this paper I prove the validity of a version of this conjecture for graphs which accept a normal fraternal orientation.
Journal title
Discrete Mathematics
Serial Year
1997
Journal title
Discrete Mathematics
Record number
951484
Link To Document