• 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