کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655357 1343380 2014 31 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On balanced incomplete block designs with specified weak chromatic number
ترجمه فارسی عنوان
در طرح بلوک های ناتمام متعادل با تعداد رنگ مشخص شده ضعیف مشخص شده است
کلمات کلیدی
طراحی بلوک، رنگ آمیزی ضعیف تعداد رنگی ضعیف، مجموعه مسدود کردن
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, ,