• 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