کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652686 | 1632601 | 2008 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On a Conjecture of Víctor Neumann-Lara
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We disprove the following conjecture due to Víctor Neumann-Lara: for every couple of integers (r,s) such that r≥s≥2 there is an infinite set of circulant tournaments T such that the dichromatic number and the acyclic disconnection of T are equal to r and s respectively. We show that for every integer s≥2 there exists a sharp lower bound b(s) for the dichromatic number r such that for every r
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 30, 20 February 2008, Pages 207-212
Journal: Electronic Notes in Discrete Mathematics - Volume 30, 20 February 2008, Pages 207-212