کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649497 | 1342458 | 2010 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A conjecture of Neumann-Lara on infinite families of rr-dichromatic circulant tournaments
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, we exhibit infinite families of vertex critical rr-dichromatic circulant tournaments for all r≥3r≥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≥3r≥3 and r≠7r≠7. Using different methods, we provide new constructions of such infinite families for all r≥3r≥3, which covers the case r=7r=7 and thus settles the conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 3, 6 February 2010, Pages 489–492
Journal: Discrete Mathematics - Volume 310, Issue 3, 6 February 2010, Pages 489–492
نویسندگان
Gabriela Araujo-Pardo, Mika Olsen,