一类带洞的广义平衡竞赛设计的存在性.pdfVIP

第24卷第4期 苏 州 大 学 学 报 (自然科学版) Vo1．24 No．4 2008年 lO月 JOURNALOFSUZHOUUNIVERSITY(NATURALSCIENCEEDITION) 0ct．20o8 TheexistenceofaclassofHGBTDs Xingbei ．WangChengmin， (1．SchoolofMathematicScience，SuzhouUniv．，Suzhou215006，China； 2．DepartmentofInformationTechnology，CommunicationUniv．ofChina，Nanjing211172，China； 3．SchoolofScience，JiangnanUniv．，Wuxi214122，China) Abstract：ItisprovedthatthereexistsanHGBTD(3，3“)foranypositiveintegeru≥4 Keywords：HGBTD ；FGBTD；existence CLC number：O157．2 Documentcode：A ArticleID：1000—2073(2008)o4—0005—04 0 Introduction Weassumethatthereaderisfamiliarwithbasicconceptsandnotationsindesigntheory，otherwisethereaderis referredto[1]． Agroupdivisibledesign(k，A)一GDDisatriple( whereXisafinitesetofpoints， isapartitionof Xintosubsets(calledrgoups)，and isafamilyofsubsetsofsizek(calledblocks)suchthatanypairofdistinct pointsoccursineitheronergouporexactlyAblocks．butnotboth．Weusetheusual “exponential”notationtode— scribethetypeofaGDD．AGDDoftypegu1g；…g meansthatithas／,／rgoupsofsizeg，1≤i≤s． Let( )bea(k，k一1)-GDDoftypeg“with {G1，G2，…，G }．ThenIGI=gfor1≤ ≤u．Suppose thatkIgandtheblocksof canbearrangedintoa(gu／k)×(u一1)garrayH．LetRi={t∈Z：((i一1)g／k)+1 ≤￡≤ ／后}fori=1，2，…，“．WeindextherowsofHwiththeelements1，2，…，gu／k，andthecolumnswiththeele— ments1，2，…，(一1)g．Thearray satisfiesthefollowingtwoproperties． (1)Th eblocksineachcolumnofH ofrm aparallelclassoverX． (2)For ∈Rand1≤ ≤ ，theblocksinrow ofmr apartialk-parallelclassoverX＼G． ThenwerefertothisGDDasanHGBTD (k，g“)． Consideragaina(k，k一1)．GDD ( 。)．Here，thegroupsizesarenotnecessarilyunifomr．Let ={Gl， G2，…，G}．SupposethatklIGIofr1≤ ≤“andtheblocksof can