• Title of article

    A new class of perfect Hoàng graphs

  • Author/Authors

    Irena Rusu، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1995
  • Pages
    7
  • From page
    279
  • To page
    285
  • Abstract
    A Hoàng graph G = (V, E) is a graph whose edges may be coloured with two colours (red and white) such that no induced path on four vertices has wings of the same colour. Hoàng (1995) conjectured that these graphs are perfect and proved two partial results concerning their perfectness. We use here a different technique to establish that for reducible Hoàng graphs this conjecture is true.
  • Journal title
    Discrete Mathematics
  • Serial Year
    1995
  • Journal title
    Discrete Mathematics
  • Record number

    943660