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