کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649039 1342440 2010 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On defining sets of full designs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On defining sets of full designs
چکیده انگلیسی

A defining set of a tt-(v,k,λv,k,λ) design is a subcollection of its blocks which is contained in a unique tt-design with the given parameters on a given vv-set. A minimal defining set is a defining set, none of whose proper subcollections is a defining set. The spectrum   of minimal defining sets of a design DD is the set {|M|∣M{|M|∣M is a minimal defining set of D}D}. The unique simple design with parameters 2−(v,k,v−2k−2) is said to be the full design   on vv elements; it comprises all possible kk-tuples on a vv set. We provide two new minimal defining set constructions for full designs with block size k≥3k≥3. We then provide a generalisation of the second construction which gives defining sets for all k≥3k≥3, with minimality satisfied for k=3k=3. This provides a significant improvement of the known spectrum for designs with block size three. We hypothesise that this generalisation produces minimal defining sets for all k≥3k≥3.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 21, 6 November 2010, Pages 3000–3006
نویسندگان
, ,