کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647593 1632426 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The flower intersection problem for S(2,4,v)’s
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The flower intersection problem for S(2,4,v)’s
چکیده انگلیسی

A flower in a Steiner system is the set of all blocks containing a given point. The flower intersection problem for Steiner systems is the determination of all pairs (v,s)(v,s) such that there exists a pair of Steiner systems (X,B1)(X,B1) and (X,B2)(X,B2) of order vv having a common flower FF satisfying |(B1∖F)∩(B2∖F)|=s|(B1∖F)∩(B2∖F)|=s. In this paper the flower intersection problem for a pair of S(2,4,v)’s is investigated. Let J(u)={s:∃J(u)={s:∃ a pair of S(2,4,3u+1)’s intersecting in s+us+u blocks, uu of them being the blocks of a common flower}}. Let I(u)={0,1,…,fu−8,fu−6,fu}I(u)={0,1,…,fu−8,fu−6,fu}, where fu=3u(u−1)/4fu=3u(u−1)/4 and fu+ufu+u is the number of blocks of an S(2,4,3u+1). It is established that J(u)=I(u)J(u)=I(u) for any positive integer u≡0,1(mod4) and u≠5,8,9,12u≠5,8,9,12.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volumes 315–316, 6 February 2014, Pages 75–82
نویسندگان
, , ,