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
Link To Document :
بازگشت