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