کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652829 | 1632603 | 2007 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Infinite families of (n+1)-dichromatic vertex critical circulant tournaments
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this talk we expose the results about 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 find explicit constructions of these infinite families for all r ⩾3, including the case when r=7, which complete the proof of the conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 28, 1 March 2007, Pages 141-144
Journal: Electronic Notes in Discrete Mathematics - Volume 28, 1 March 2007, Pages 141-144