کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648469 1632431 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On 1-Sarvate–Beam designs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On 1-Sarvate–Beam designs
چکیده انگلیسی

The solution to a set theory exercise, “Partition the set of positive integers {1,2,…,v}{1,2,…,v} into kk subsets such that the sum of the elements in each subset is v(v+1)/(2k)v(v+1)/(2k) whenever v(v+1)/(2k)v(v+1)/(2k) is an integer”, gives a construction of non-simple 1-SB designs. This raises a natural question of the existence of simple 1-SB designs. We show that the necessary conditions for the existence of simple 1-SB designs for block sizes 2, 3, 4, 5 and 6 are sufficient. Moreover, the technique exhibited in the proof can be applied to block sizes greater than k=6k=6. We also show that simple t-SB(v,t+1), 2-SB(v,3) and 2-SB(v,4) designs do not exist for any positive integers vv and tt.A natural question, “Can we obtain a construction for simple 1-SB designs similar to Billington’s classical construction of simple 1-designs for any block size kk?”, remains open.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issues 10–11, 6 June 2011, Pages 856–865
نویسندگان
, ,