Title of article :
Hoàng–Reed conjecture holds for tournaments
Author/Authors :
Frederic Havet، نويسنده , , Stéphan Thomassé، نويسنده , , Anders Yeo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
Hoàng–Reed conjecture asserts that every digraph image has a collection image of circuits image, where image is the minimum outdegree of image, such that the circuits of image have a forest-like structure. Formally, image, for all image. We verify this conjecture for the class of tournaments.
Keywords :
Tournament , Triangle structure
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics