首页 | 本学科首页   官方微博 | 高级检索  
     


Super-simple, pan-orientable and pan-decomposable GDDs with block size 4
Authors:R.J.R. Abel  F.E. Bennett
Affiliation:a School of Mathematics and Statistics, University of New South Wales, Sydney, NSW 2052, Australia
b Department of Mathematics, Mount Saint Vincent University, Halifax, Nova Scotia B3M 2J6, Canada
Abstract:In this paper we study (4,2μ)-GDDs of type gn possessing both the pan-decomposable property introduced by Granville, Moisiadis, Rees, On complementary decompositions of the complete graph, Graphs and Combinatorics 5 (1989) 57-61 and the pan-orientable property introduced by Grüttmüller, Hartmann, Pan-orientable block designs, Australas. J. Combin. 40 (2008) 57-68. We show that the necessary condition for a (4,2μ)-GDD satisfying both of these properties, namely (1) n≥4, μg(n−1)≡0 (mod 3), and (2) g−1,n are not both even if μ is odd are sufficient. When λ=2, our designs are super-simple.We also determine the spectrum of (4,2)-GDDs which are super-simple and possess some of the decomposable/orientable conditions, but are not pan-decomposable or pan-orientable. In particular, we show that the necessary conditions for a super-simple directable (4,2)-GDD of type gn are sufficient.
Keywords:BIBD   GDD   Pan-decomposable   Pan-orientable   mmlsi899"   onclick="  submitCitation('/science?_ob=MathURL&  _method=retrieve&  _eid=1-s2.0-S0012365X09005421&  _mathId=si899.gif&  _pii=S0012365X09005421&  _issn=0012365X&  _acct=C000053510&  _version=1&  _userid=1524097&  md5=a5ec42dd667adb9a44e1c6d00c4369d5')"   style="  cursor:pointer  "   alt="  Click to view the MathML source"   title="  Click to view the MathML source"  >  formulatext"   title="  click to view the MathML source"  >k-tournament     mmlsi900"   onclick="  submitCitation('/science?_ob=MathURL&  _method=retrieve&  _eid=1-s2.0-S0012365X09005421&  _mathId=si900.gif&  _pii=S0012365X09005421&  _issn=0012365X&  _acct=C000053510&  _version=1&  _userid=1524097&  md5=8381b73e2815184e963b632b5fba0c77')"   style="  cursor:pointer  "   alt="  Click to view the MathML source"   title="  Click to view the MathML source"  >  formulatext"   title="  click to view the MathML source"  >k-tournament   Super-simple
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号