Título: | A conjecture of Neumann-Lara on infinite families of -dichromatic circulant tournaments |
Autor(es): | ARAUJO PARDO, MARTHA GABRIELA OLSEN, MIKA |
Temas: | Teoría del punto crítico (Análisis matemático) Número dicromático |
Fecha: | 2010 |
Editorial: | Ámsterdam : Elsevier |
Citation: | Discrete Mathematics, vol. 310, Issue 3, 6 February 2010 |
Resumen: | In this paper, we exhibit infinite families of vertex critical -dichromatic circulant tournaments for all . 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 and . Using different methods, we provide new constructions of such infinite families for all , which covers the case and thus settles the conjecture. |
URI: | http://ilitia.cua.uam.mx:8080/jspui/handle/123456789/564 |
Aparece en las colecciones: | Artículos |
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
A conjeture of Neumann.pdf | 409.48 kB | Adobe PDF | Visualizar/Abrir |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.