کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648505 1342415 2012 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Further results on optimal (v,4,2,1)(v,4,2,1)-OOCs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Further results on optimal (v,4,2,1)(v,4,2,1)-OOCs
چکیده انگلیسی

Let Φ(v,k,λa,λc)Φ(v,k,λa,λc) denote the maximum possible size among all (v,k,λa,λc)(v,k,λa,λc)-OOCs. A (v,k,λa,λc)(v,k,λa,λc)-OOC is said to be optimal   if its size is equal to Φ(v,k,λa,λc)Φ(v,k,λa,λc). In this paper, the constructions and the sizes of optimal (v,4,2,1)(v,4,2,1)-OOCs are investigated. An upper bound for Φ(v,4,2,1)Φ(v,4,2,1) is improved. The exact value of Φ(v,4,2,1)Φ(v,4,2,1) with v≤201v≤201 is given with the aid of computer search. An optimal (24hv,4,2,1)(24hv,4,2,1)-OOC with h∈{1,2}h∈{1,2} and v=p1p2⋯prv=p1p2⋯pr, where prime pi≡1(mod6) is constructed recursively. The existence of gg-regular (gp,4,2,1)(gp,4,2,1)-OOCs for g=3,6,9,16g=3,6,9,16, and pp a prime satisfying a suitable congruence is established by direct constructions. Furthermore, the sizes of several new infinite classes of optimal (v,4,2,1)(v,4,2,1)-OOCs are obtained. In particular, Φ(v,4,2,1)=U(v)Φ(v,4,2,1)=U(v) for positive integer v≡80,400(mod480).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 2, 28 January 2012, Pages 331–340
نویسندگان
, ,