Title of article :
A conjecture of Neumann-Lara on infinite families of -dichromatic circulant tournaments
Author/Authors :
Araujo-Pardo، نويسنده , , Gabriela and Olsen، نويسنده , , Mika، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
4
From page :
489
To page :
492
Abstract :
In this paper, we exhibit 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 provide new constructions of such infinite families for all r ≥ 3 , which covers the case r = 7 and thus settles the conjecture.
Keywords :
dichromatic number , circulant tournament , vertex critical
Journal title :
Discrete Mathematics
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1599260
Link To Document :
بازگشت