Title of article :
Infinite families of -dichromatic vertex critical circulant tournaments
Author/Authors :
G. Araujo-Pardo، نويسنده , , Gabriela and Olsen، نويسنده , , Mika، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
4
From page :
141
To page :
144
Abstract :
In this talk we expose the results about infinite families of vertex critical r-dichromatic circulant tournaments for all r ⩾3. The existence of these infinite families was conjectured by Neumann-Lara [V. Neumann-Lara, Note on vertex critical 4-dichromatic circulant tournaments, Discrete Math. 170 (1997), 289–291], who later proved it for all r ⩾3 and r ≠ 7 . Using different methods we find explicit constructions of these infinite families for all r ⩾3, including the case when r = 7 , which complete the proof of the conjecture.
Keywords :
circulant tournament , dicrhomatic number , Digraph
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2007
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1454556
Link To Document :
بازگشت