کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4655357 | 1343380 | 2014 | 31 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On balanced incomplete block designs with specified weak chromatic number
ترجمه فارسی عنوان
در طرح بلوک های ناتمام متعادل با تعداد رنگ مشخص شده ضعیف مشخص شده است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
طراحی بلوک، رنگ آمیزی ضعیف تعداد رنگی ضعیف، مجموعه مسدود کردن
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A weak c-colouring of a balanced incomplete block design (BIBD) is a colouring of the points of the design with c colours in such a way that no block of the design has all of its vertices receive the same colour. A BIBD is said to be weakly c-chromatic if c is the smallest number of colours with which the design can be weakly coloured. In this paper we show that for all c⩾2c⩾2 and k⩾3k⩾3 with (c,k)≠(2,3)(c,k)≠(2,3), the obvious necessary conditions for the existence of a (v,k,λ)(v,k,λ)-BIBD are asymptotically sufficient for the existence of a weakly c -chromatic (v,k,λ)(v,k,λ)-BIBD.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 123, Issue 1, April 2014, Pages 123–153
Journal: Journal of Combinatorial Theory, Series A - Volume 123, Issue 1, April 2014, Pages 123–153
نویسندگان
Daniel Horsley, David A. Pike,