• Title of article

    The Hoàng–Reed Conjecture for

  • Author/Authors

    John Welhan، نويسنده , , Manuel، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    8
  • From page
    1932
  • To page
    1939
  • Abstract
    The Hoàng–Reed Conjecture states that a digraph with minimum out-degree d contains d dicycles C 1 , C 2 , … , C d such that C k intersects ⋃ i < k C i on at most one vertex, for each k . It was made as a more structural approach to the Caccetta–Häggkvist Conjecture. We introduce the concept of a nearest separator and use it to prove a stronger version of the Hoàng–Reed Conjecture for the δ + = 2 case. With these two tools we go on to prove the δ + = 3 case.
  • Keywords
    Separator , Ho?ng–Reed , Circuit-forest , minimum out-degree , Caccetta–H?ggkvist
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1598303